题目原文
题目描述
给定t组数据
每组数据包含一个整数n,和n个整数。
请给出每组的n个整数是否为非降序排列的判断,是的话输出yes,否则输出no。
非降序排列是指一串数字里相邻的两个数字ai和ai+1一定满足ai<=ai+1
如果数列只有一个元素,则默认满足非降序性质。
输入
t组数据
每组数据包含n和n个整数
输出
判断结果
样例
输入样例1
3
3
1 2 3
2
1 1
4
2 3 4 1
输出样例1
yes
yes
no
AC代码
#include <stdio.h>
int a[1000];
int main()
{
int t;
scanf("%d", &t);
while (t--)
{
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
scanf("%d", &a[i]);
int f = 0;
for (int i = 0; i < n - 1; i++)
{
if (a[i] > a[i + 1])
{
printf("no\n");
f = 1;
break;
}
}
if (f)
continue;
printf("yes\n");
}
return 0;
}