C语言刷题中遇到的一些很看重数学逻辑的题目（代码很简单，但是逻辑确实异曲同工）

题目一：输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

#include<stdio.h>

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[50] = { 0 };
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	int flat1 = 0;//判断升序
	int flat2 = 0;//判断降序
	for (int i = 0; i < n-1; i++)
	{
		if (arr[i] < arr[i + 1])
		{
			flat1 = 1;
		}
		else
		{
			flat2 = 1;
		}
	}
	if (flat1 + flat2 == 1)
	{
		printf("sorted");
	}
	else
	{
		printf("unsorted");
	}
	return 0;
}

这一题的关键就是flat1和flat2两个变量的设立
flat1判断整个序列是否升序，比较相邻两个数，如果前者小于后者，则将flat1赋值为1
flat2判断整个序列是否升序，比较相邻两个数，如果前者大于后者，则将flat1赋值为1
然而整个序列有序的条件就是相邻的两个数一直是前者大于后者，或者前者小于后者，也就是说，整个循环下来，flat1和flat2中只会有一个被赋值为1才对
所以序列有序的条件就转化成了flat1+flat2 &#