水题-插入元素排队

插入元素排队

(时间限制：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;
}