特殊排序

/*
问题：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
*/
#include<iostream>
using namespace std;
int main()
{
int n,a[100],i,j;
cout<<"请输入数字的个数： ";
cin>>n;
for(i=0;i<n;++i) //数组初始化
cin>>a[i];
cout<<"原始数组为：  ";
for(i=0;i<n;++i)
cout<<a[i]<<"  ";
cout<<endl;
int max=a[0];
for(i=1;i<n;++i) //找出最大值
{
if(max<a[i])
max=a[i];
}
for(i=0;i<n;++i) //将最大值设置为0
{
if(max==a[i])
a[i]=0;
}
for(i=0;i<n;++i) //进行选择排序
{
int index=i,temp;
for(j=i+1;j<n;++j)
{
if(a[index]>a[j])
index=j;
}
if(index!=i)
{
temp=a[index];
a[index]=a[i];
a[i]=temp;
}
}
cout<<"排序后"<<endl;
for(int k=1;k<n;++k) //输出数组
cout<<a[k]<<"  ";
cout<<endl;
cout<<"数组中的最大值是： "<<max<<endl;
system("Pause");
return 0;
}