1292: [蓝桥杯2016初赛]交换瓶子 （水题）

注意读题，把题意读懂就行！！！

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<vector>
#define ll long long
using namespace std;
int a[10005];
int b[10008];
int ans;

int main()
{
   int n;
   while(~scanf("%d",&n))
   {
   	  for(int i=1;i<=n;i++)
   	  {
   	     scanf("%d",&a[i]); 
			b[i]=a[i];	
	  }
	  int ans=0;
	  sort(b+1,b+1+n);
	 for(int i=n;i>=1;i--)
	 {
	 	if(a[i]!=b[i])
	 	{
	 		for(int j=1;j<=n;j++)
	 		{
	 			if(a[j]==b[i])
	 			{
	 				ans++;
	 				int t=a[j];
	 				a[j]=a[i];
	 				a[i]=a[j];
	 				break;
				 }
			 }
			 
		 }
	 }
	 printf("%d\n",ans);
   }
	return 0;
}