#include<iostream>
using namespace std;
int main()
{
	int d;
	cin>>d;
	while(d--)
	{
		int n;
		int* p;
		cin>>n;
		p=new int[n];
		int i,j;
		for(i=0;i<n;i++)
		  cin>>p[i];
		int s=0;
		for(i=0;i<n;i++)
		{
			int min=p[i];
			int k;
			for(j=i;j<n;j++)
			{
				if(p[j]<min)
				{
					min=p[j];
					k=j;
				}
			}
			if(min!=p[i])
			{
				int t=p[i];
				p[i]=min;
				p[k]=t;
				s++;
			}
		}
		cout<<s<<endl;
	}
	return 0;
}

• Re:AC 了 用选择排序就好了啊 (749) sunkehappy 2009-03-03 15:45:32