给定t组数据 每组数据包含一个整数n,和n个整数。 请给出每组的n个整数是否为非降序排列的判断,是的话输出yes,否则输出no。 非降序排列是指一串数字里相邻的两个数字ai和ai+1一定满足ai<=ai+1 如果数列只有一个元素,则默认满足非降序性质。
时间: 2024-05-12 22:13:32 浏览: 75
好的,这是一道简单的题目,可以使用循环来判断每个数是否满足非降序排列的要求。以下是C++代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
int n, prev, curr;
bool flag = true; // 假设当前序列是非降序排列
cin >> n >> prev;
for (int i = 2; i <= n; i++) {
cin >> curr;
if (prev > curr) { // 如果当前数比前一个数小,说明不是非降序排列,结束判断
flag = false;
break;
}
prev = curr; // 更新前一个数为当前数
}
if (flag) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
}
return 0;
}
```
在上面的代码中,我们使用了一个 `flag` 变量来记录当前序列是否是非降序排列。如果在循环过程中发现有一个数比前一个数小,就将 `flag` 设置为 `false`。最后根据 `flag` 的值输出结果即可。
阅读全文