目录:
题目:
题目描述
要表演节目了,老师把同学们排成 nn 排,每排 mm 个人,每个人都有一个身高。
现在给出排好的队形,老师想知道,除了第一排的同学,是不是每个同学的身高都大于等于站在他正前方的所有同学的身高?例如,第三行第三列的同学正前方有两位同学,分别是第一行第三列的同学和第二行第三列的同学。
输入格式
第一行,两个整数 nn 和 mm 。
接下来 nn 行,每行 mm 个整数,代表这一排同学的身高。
输出格式
如果满足要求,输出 Yes
,否则输出 No
。
样例输入1
3 3
1 2 3
4 5 3
5 6 3
样例输出1
Yes
样例输入2
2 3
1 2 3
3 2 1
样例输出2
No
数据限制
对于 100%100% 的数据,1≤n,m≤1000,0≤1≤n,m≤1000,0≤ 同学们的身高 ≤109≤109 。
中文
代码:
#include<bits/stdc++.h>
using namespace std;
int a[1001][1001];
int n,m;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=2;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]<a[i-1][j]){
cout<<"No";
return 0;
}
}
}
cout<<"Yes";
return 0;
}
思路:
就把a和前面比较,前面大就输出