- 排序 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;
}
2 条评论
-
202607gj10张轩铭 (张轩铭) LV 8 @ 2026-08-10 09:55:26
#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[j].tz) { swap(st[i].sg,st[j].sg); swap(st[i].tz,st[j].tz); ans++; } } } cout<<ans; return 0; } -
@ 2026-08-08 15:39:02
#include <bits/stdc++.h> using namespace std; int main() { int n, ans = 0; scanf("%d", &n); vector<pair<int,int> > a(n); for (int i = 0; i < n; i ++)scanf("%d%d", &a[i].first, &a[i].second); for (int i = 0; i < n; i ++)for (int j = i + 1; j < n; j ++)if (a[i] < a[j])ans ++; cout << ans << '\n'; return 0; } //By ItzRealMe
- 1
信息
- ID
- 2952
- 难度
- 5
- 分类
- (无)
- 标签
- 递交数
- 58
- 已通过
- 20
- 通过率
- 34%
- 上传者