Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- vector<long long int>v;
- int main()
- {
- freopen("in.txt","r",stdin);
- freopen("out.txt","w",stdout);
- long long int n,i,t,j,k,a;
- cin>>t;
- while(t--)
- {
- cin>>n;
- v.clear();
- for(i=0;i<n;i++)
- {
- cin>>a;
- v.push_back(a);
- }
- long long int count=0;
- for(i=0;i<n;i++)
- {
- for(j=i+1;j<n;j++)
- {
- if(v[i]>v[j])
- {
- swap(v[i],v[j]);
- count++;
- }
- }
- }
- cout<<"Optimal train swapping takes "<<count<<" swaps."<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement