1 solutions
-
0
#include<bits/stdc++.h> using namespace std; const int N=3010; struct Stu{ int h,w; }; Stu s[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>s[i].h>>s[i].w; } int sum=0; for(int i=1;i<=n;i++) { for(int j=1;j+1<=n-i+1;j++) { if(s[j].h<s[j+1].h) { swap(s[j],s[j+1]); sum++; } else if(s[j].h==s[j+1].h&&s[i].w<s[j+1].w) { swap(s[j],s[j+1]); sum++; } } } cout<<sum; return 0; }
- 1
Information
- ID
- 2810
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 3
- Tags
- # Submissions
- 40
- Accepted
- 15
- Uploaded By