- 排序 2025.6GESP4级T2
- @ 2026-07-31 21:33:04
#include <bits/stdc++.h>
using namespace std;
int n,ans;
struct stu
{
int sg,tz;
}st[3005];
int main()
{
int n;
cin>>n;
for (int i=1;i<=n;i++)
cin>>st[i].sg>>st[i].tz;
for (int i=1;i<n;i++)
for (int j=i+1;j<=n;j++)
{
if (st[i].sg<st[j].sg)
{
swap(st[i].sg,st[j].sg);
swap(st[i].tz,st[j].tz);
ans++;
}
else if (st[i].sg==st[j].sg)
{
if (st[i].tz<st[i].tz)
{
swap(st[i].sg,st[j].sg);
swap(st[i].tz,st[j].tz);
ans++;
}
}
}
cout<<ans;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 2952
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 51
- 已通过
- 17
- 通过率
- 33%
- 上传者