4 solutions
-
0
#include<bits/stdc++.h> using namespace std; const int N=55; struct Stu{ int num; int w; }s[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>s[i].num; } int res=0; for(int i=1;i<=n;i++) { for(int j=1;j+1<=n-i+1;j++) { if(s[j].num>s[j+1].num) { s[j].w++,s[j+1].w++; res=res+s[j].w+s[j+1].w; swap(s[j],s[j+1]); } } } cout<<res; return 0; }
Information
- ID
- 642
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 3
- Tags
- # Submissions
- 76
- Accepted
- 33
- Uploaded By