解题
2026-05-17 19:10:02
发布于:广东
1阅读
0回复
0点赞
此题需用结构体+冒泡,简单!


#include<bits/stdc++.h>
using namespace std;
int ans=0;
int n;
struct node{
int h;
int w;
}a[3005];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d%d",&a[i].h,&a[i].w);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n-i;j++){
if(a[j].h!=a[j+1].h){
if(a[j].h<a[j+1].h){
swap(a[j],a[j+1]);
ans++;
}
}else{
if(a[j].w<a[j+1].w){
swap(a[j],a[j+1]);
ans++;
}
}
}
}
cout<<ans;
return 0;
}
注:这是邪修版(结构体输出后都不对)
这里空空如也







有帮助,赞一个