标签:
3 1 2 3 4 4 3 2 1
0 6
代码:
#include<iostream> using namespace std; int main() { int t; while(cin>>t) { int a[1000]; int i,temp,count = 0; for(i = 0;i < t;i++) cin>>a[i]; for(i= 0;i < t;i++) for(int j = 0;j < t-i-1;j++) { if(a[j]>a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; count++; } } cout<<count<<endl; } return 0; }
标签:
原文地址:http://blog.csdn.net/u012701023/article/details/46041871