排序 tijie
2026-03-12 17:52:18
发布于:广东
2阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,ans;
struct node{
int h,w;
}a[3005];
bool cmp(node a,node b){
if(a.h!=b.h){
return a.h>=b.h;
}
return a.w>=b.w;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].h>>a[i].w;
}
for(int i=n;i>1;i--){
for(int j=1;j<i;j++){
if(!cmp(a[j],a[j+1])){
swap(a[j],a[j+1]);
ans++;
}
}
}
cout<<ans;
return 0;
}
广告:
acgo里说丰年,听取WA声一片。七八个TLE天外,两三点MLE山前。
你好,请问你能加入这个”橙绿实验学校“团队吗?如果能的话,我会非常感谢你的!【团队急需人员】
如果已经在团队里的话,可以帮忙扩一下人员吗(转发给别人)【团队急需人员】 链接为:https://www.acgo.cn/application/1964666041867808768
谢谢!!!
这里空空如也







有帮助,赞一个