题目
有一个圆,共n个数在圆环上顺时针排列着。
现在给出3个数,问这3个数在圆环上的顺序是顺时针还是逆时针。
0表示逆时针,1表示顺时针。
题解
如图,当输入为1 2 4 或 2 4 1 或 4 1 2 时 答案均为顺时针,然后模拟。
时间复杂度O(1)
代码
var
a,b,c,n:longint;
begin
readln(n,a,b,c);
if (a<b)and(b<c) then writeln(1) else
if (a<b)and(b>c)and(c<a) then writeln(1) else
if (a>b)and(b<c)and(c<a) then writeln(1) else
writeln(0);
end.