插入元素排队
(时间限制:3000ms 内存限制:32768KB)
描述
已知整数组a中的非零元素已按由小到大顺序排列,以下程序的功能是每输入一个非零整数,便将该整数插入数组a中,然后将数组a中的元素升序输出,每两个元素之间以空格隔开。(注意:考虑边界数据)
输入
输入数据有若干行,第一行输入一个正整数k,表示k组输入测试数据,每组测试数据包含2行,第一行随机输入n(1≤n≤10000)个int非零数据的升序序列,第二行输入一个待插入数m。
输出
输出数据共k行,对应k组输入测试数据的升序输出序列
难度
入门
输入示例
3
12 17 20 25 28 30
-2
12 17 20 25 28 30
55
12 17 20 25 28 30
23
输出示例
-2 12 17 20 25 28 30
12 17 20 25 28 30 55
12 17 20 23 25 28 30
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
int a[10000],i,j,k;
cin>>k;
while(--k)
{
for(i=0;i<=10000;i++){
cin>>a[i];
if(getchar()=='\n'||a[i]==0)
break;}
cin>>a[i+1];
if(a[i+1]!=0)
sort(a,a+i+2);
for(j=0;j<i+2;j++)
{
if(j)
cout<<" "<<a[j];
else
cout<<a[j];
}
cout<<endl;
}
return 0;
}
或者c语言代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 10000
void Y(int a[N], int x, int n)
{
int i, count=0;
for(i=0;i<n;i++)
{
if(a[i] < x) count++;
}
for(i=n;i>count;i--)
{
a[i] = a[i-1];
}
a[count] = x;
}
main()
{
int a[N],i,x,k,n;
scanf("%d",&k);
while(k--){
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
if(getchar()=='\n'||a[i]==0)
{
n=i+1;
break;
}
}
scanf("%d",&x);
if(x!=0)
Y(a,x,n);
for(i=0;i<=n;i++)
{
if(i<n)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
return 0;
}
或者
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
int i,j,k,m,n,t,temp,a[10001];
scanf("%d",&k);
while(k--)
{
for(i=0;i<10001;i++)
{
scanf("%d",&a[i]);
if(getchar()=='\n')
break;
}
scanf("%d",&m);
a[i+1]=m;
for(n=0;n<i+1;n++)
{
for(j=n+1;j<i+2;j++)
{
if(a[n]>a[j])
{
temp=a[n];
a[n]=a[j];
a[j]=temp;
}
}
}
for(t=0;t<i+2;t++)
{
if(t==i+1)
printf("%d\n",a[t]);
else
printf("%d ",a[t]);
}
}
return 0;
}