逆序数
#include <iostream> using namespace std; int main() { int List[1005]; int n; cin >> n; for(int i=1; i<=n; i++)//之前你这儿有问题 while(n--) 和 for(int i=1; i<=n; i++)冲突 { int m; int ans=0; cin >> m; for (int j=0; j<m; j++) { cin >> List[j]; } //int y=0; for(int b=0;b<m-1;b++)//冒泡排序 (学习一下) { for(int j=0;j<m-1-b;j++) if(List[j]>List[j+1]) { int c=List[j]; List[j]=List[j+1]; List[j+1]=c; ans++; } } //y=y+ans; cout<<"Scenario #"<<i<<":"<<endl; cout<< ans <<endl; cout<<endl; } return 0; }
每天明白一点知识