题目描述
现有一组已经排好序的单词,根据字母顺序,将一个新单词插入队列中。
输入
若干行:
第1行,整数n,表示接下来输入n个单词
第2~n+1行,n个从小到大排列的单词
第n+1行,要插入的单词w
输出
若干行:
插入后的单词,每行1个
【示例1】
输入
5
An
apple
bee
bike
meat
frog
输出
An
apple
bee
bike
frog
meat
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j;
scanf("%d",&n);
char a[n][20];
for(i=0;i<n;i++)
scanf("%s",a[i]);
char b[20];
scanf("%s",b);
for(i=0;i<n;i++)
{
if(strcmp(a[i],b)>0)
break;
}
j=i;
for(i=n;i>=j;i--)
{
strcpy(a[i+1],a[i]);
}
strcpy(a[j],b);
printf("\n");
for(i=0;i<=n;i++)
{
printf("%s",a[i]);
printf("\n");
}
return 0;
}