Question

C++编程：任意输入10个整数的数列，将整数按降序排列，然后输入一个整数插入至数列中，数列保持降序

Answer 1

#include <iostream.h>
void main()
{
int m,i,j,p,q,s,n;
int a[11];
for(m=0;m<10;m++)
cin>>a[m];
for(i=0;i<10;i++)
{
p=i;
q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j])
{
p=j;
q=a[j];
}
if(p!=i)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
cout<<a[i]<<endl;
}
cout<<endl<<"Input number:";
cin>>n;
for(i=0;i<10;i++)
if(n>a[i])
{
for(s=9;s>=i;s--)
a[s+1]=a[s];
break;
}
a[i]=n;
for(i=0;i<=10;i++)
cout<<a[i] <<endl;
}

Answer 2

#include<iostream.h>
int main(void)
{
int A[20];
cout<<"请输入10个数字，以回车作为数字间隔："<<endl;
for(int i=0;i<10;i++)cin>>A[i];
void Sort(int a[],int n);
Sort(A,10);
cout<<"请再输入一个数字："<<endl;
cin>>A[10];
Sort(A,11);
};
//降序排列函数
void Sort(int a[],int n)
{
int i,j,k,temp;
for(i=0;i<n;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(a[j]>a[i])k=j;
}
if(k!=i)
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
cout<<"降序排列："<<endl;
for(i=0;i<n;i++)cout<<a[i]<<" ";
};

Answer 3

#include <iostream>
using namespace std;

void main()
{
int x[11];
int y,t,i,j;

cout << "enter 10 integer data" << endl;
for (i=0;i<10;i++) cin >> x[i];
for (i=0;i<9;i++)
for (j=i;j<10;j++) if (x[i] < x[j]) { t = x[i];x[i]=x[j];x[j]=t;};
for (i=0;i<10;i++) cout << x[i] << " ";
cout << endl;

cout << "enter a new integer data" << endl;
cin >> y;

if (y >= x[0]) {
for (i=9;i>=0;i--) x[i+1] = x[i];
x[0] = y;
} else
for (i=9;i>=0;i--){
if (y < x[i]) { x[i+1] = y; break; } else x[i+1]=x[i];
};

for (i=0;i<11;i++) cout << x[i] << " ";
cout << endl;
exit(0);
}