1 条题解
-
1
考虑贪心
把x与y排序
再依次比较
若有对不上的,直接输出"NE"
否则就全都对的上,输出"DA"
AC代码:
#include<bits/stdc++.h> using namespace std; const int N=1e2+10; int n; int x[N],y[N]; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>x[i]; for(int i=1;i<=n;i++)cin>>y[i]; sort(x+1,x+n+1),sort(y+1,y+n+1); for(int i=1;i<=n;i++){ if(x[i]>y[i]){ cout<<"NE"; return 0; } } cout<<"DA"; return 0; }
- 1
信息
- ID
- 451
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者