第十周历届试题小朋友排队

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int n,arr[100005][2];
	memset(arr,0,sizeof(arr));
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>arr[i][0];
	}	
	for(int i=n-1;i>0;i--){	
		for(int j=0;j<i;j++){			
			if(arr[j][0]>arr[j+1][0]){				
				int temp=arr[j][0];
				arr[j][0]=arr[j+1][0];
				arr[j+1][0]=temp;
				
				temp=arr[j][1];
				arr[j][1]=arr[j+1][1];
				arr[j+1][1]=temp;
				
				arr[j+1][1]++;
				arr[j][1]++;
				
			}
		}
	}
	int sum=0;
	for(int i=0;i<n;i++){
		
		for(int j=1;j<=arr[i][1];j++){
			sum+=j;
		}
	}
	cout<<sum;
	return 0;
}