环

环

题目

有一个圆，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种.
如下：
$abc$
$bac$
$cba$

$cba$
$cab$
$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)//判断a为最小的情况
    {
    	if(b<c)
    	{
    		printf("1");
    	}
    	else printf("0");
    }
    if(b<a&&b<c)//判断b为最小的情况
    {
    	if(a>c)
    	{
    		printf("1");
    	}
    	else printf("0");
    }
    if(c<b&&c<a)//判断c为最小的情况
    {
    	if(a<b)
    	{
    		printf("1");
    	}
    	else printf("0");
    }
	return 0;
}