环
题目
有一个圆，1-N共N个数在圆环上顺时针排列着。 现在给你a,b,c三个数，问a,b,c的顺序是顺时针还是逆时针。
输入
第一行包括四N,a,b,c个正整数。
输出
一行一个整数，0或1，0表示逆时针，1表示顺时针。
输入样例
5 1 4 2
输出样例
0
【样例解释】
样例如上图，1->4->2的顺序是逆时针。
说明
对于100%的数据
解题思路
其实这道题就是分类讨论，一种顺时针，一种逆时针. 然后可以得出顺时针有3种，逆时针也有3种. 如下：
a
b
c
a b c
abc
b
a
c
bac
bac
c
b
a
cba
cba
c
b
a
cba
cba
c
a
b
cab
cab
a
b
c
abc
abc 然后求出最小的和中间的判断即可.
程序如下
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std
;
int n
,a
,b
,c
;
int main()
{
scanf("%d",&n
);
scanf("%d%d%d",&a
,&b
,&c
);
if(a
<b
&&a
<c
)
{
if(b
<c
)
{
printf("1");
}
else printf("0");
}
if(b
<a
&&b
<c
)
{
if(a
>c
)
{
printf("1");
}
else printf("0");
}
if(c
<b
&&c
<a
)
{
if(a
<b
)
{
printf("1");
}
else printf("0");
}
return 0;
}
