cpp1.cpp

来自「元素唯一性问题：给出一个整数集合」· C++ 代码 · 共 53 行

#include "iostream.h"
void selectsort(int a[],int n)							//选择排序
{
	int i,j,min,temp;
	for(i=0;i<n;i++)
	{
		min=i;
		for(j=i+1;j<n;j++)
			if(a[j]<a[min])
				min=j;
		temp=a[min];
		a[min]=a[i];
		a[i]=temp;
	}
}

void seperate(int a[],int n)								//分离整数集合
{
	int s1[100],s2[100];
	for(int i=0;i<n/2;i++)
	{
		s1[i]=a[i];
		cout<<s1[i]<<" ";
	}
	cout<<endl;
	for(int j=n/2,int k=0;j<n;j++,k++)
	{
		s2[k]=a[j];
		cout<<s2[k]<<" ";
	}
}
	

void main()
{
	int a[100][100],m,b[100];
	cin>>m;
	for(int j=0;j<m;j++)
	{
		cin>>b[j];
		for(int i=0;i<b[j];i++)
			cin>>a[j][i];
	}
	for(int k=0;k<m;k++)
	{
		selectsort(a[k],b[k]);
		seperate(a[k],b[k]);
		if(k==m-1)
			cout<<endl;
		else
			cout<<endl<<endl;
	}
}