社区讨论

15pts,老规矩闭关

B4361[GESP202506 四级] 排序参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mmgcq3sb
此快照首次捕获于
2026/03/07 21:20
3 天前
此快照最后确认于
2026/03/09 22:25
19 小时前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct Students{
	int x;
	int y;
};
bool cmp(Students a,Students b){
	if(a.x!=b.x) return a.x>b.x;
	if(a.y!=b.y) return a.y>b.y;
}
Students s[3005];
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>s[i].x>>s[i].y;
	for(int i=n;i>1;i--){
		for(int j=1;j<i;j++){
			if(cmp(s[i],s[i+1])==false){
				swap(s[i],s[i+1]);
				++cnt;
			}
		}
	}
	cout<<cnt;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...