题目描述
有一个圆,1∼N 共 N 个数在圆环上顺时针排列着。
现在给你 a,b,c 三个数,问 a −> b −> c 的顺序是顺时针还是逆时针。
输入
第一行包括四个正整数 N,a,b,c。
输出
一行一个整数,0 或 1,0 表示逆时针,1 表示顺时针。
样例输入
5 1 4 2
样例输出
0
样例说明
如图,顺序是逆时针。
数据规模与约定
时间限制:1 s
内存限制:256 M
100% 的数据保证 1≤a,b,c≤N≤109
#include <iostream>
using namespace std;
int main() {
int a, b, c, d = 0;
cin >> a >> a >> b >> c;
if (a > b) d++;
if (b > c) d++;
if (c > a) d++;
if (d == 2) cout << 0 << endl;
else cout << 1 << endl;
return 0;
}