D
e
s
c
r
i
p
t
i
o
n
Description
Description
有一个圆,1-N共N个数在圆环上顺时针排列着。 现在给你a,b,c三个数,问a,b,c的顺序是顺时针还是逆时针。
I
n
p
u
t
Input
Input
第一行包括四个正整数N,a,b,c。
O
u
t
p
u
t
Output
Output
一行一个整数,0或1,0表示逆时针,1表示顺时针。
S
a
m
p
l
e
Sample
Sample
I
n
p
u
t
Input
Input
5 1 4 2
S
a
m
p
l
e
Sample
Sample
O
u
t
p
u
t
Output
Output
0
E
x
p
l
a
i
n
Explain
Explain
【样例解释】 样例如上图,1->4->2的顺序是逆时针。
T
r
a
i
n
Train
Train
o
f
of
of
T
h
o
u
g
h
t
Thought
Thought
通过观察可以发现,三个点之间的关系只有六种: 1.a>b>c 2.a>b b<c a<c 3.a>b bc 4.a<b<c 5.a< b b>c a>c 6.a<b a<c 再套到图中就能得出结论了
C
o
d
e
Code
Code
#include<cstdio>
#include<iostream>
using namespace std
;
int N
,a
,b
,c
,ans
;
int main()
{
scanf("%d%d%d%d",&N
,&a
,&b
,&c
);
if (a
>b
&& b
>c
) printf("0");
if (a
>b
&& b
<c
) {
if (a
>c
) printf("1");
if (a
<c
) printf("0");
}
if (a
<b
&& b
<c
) printf("1");
if (a
<b
&& b
>c
)
{
if (a
>c
) printf("1");
else printf("0");
}
}