设为首页 加入收藏

TOP

问题一八零七:元素插入
2014-11-23 22:19:14 来源: 作者: 【 】 浏览:1
Tags:问题 一八 元素 插入

print Description


今天同来面试的,还有Mr.true
Mr.true是一位高中大学都搞竞赛的小超人,而MS也很需要这样的人才。
于是,不用说,他去面试的时候会得到一点点小特权,那就是他可以少排一会队———漂亮的人力资源MM会给他安排一个靠前的位置。


Input

第一行为一个整数T,表示有T组数据。
每组数据有3行:
第一行为原队伍已有的人数N;
第二行有n个以空格隔开的整数表示原队伍面试编号序列;
第三行为两个整数P、Q,P表示Mr.true拿到的面试编号,Q表示Mr.true将插入队伍中的第Q个位置。
保证没有相同号码,保证N不大于10000

Output

插入后队伍面试编号的情况。

Sample Input


2
3
1 2 3
4 2
4
9 8 2 3
7 1

Sample Output


1 4 2 3
7 9 8 2 3

Description


今天同来面试的,还有Mr.true
Mr.true是一位高中大学都搞竞赛的小超人,而MS也很需要这样的人才。
于是,不用说,他去面试的时候会得到一点点小特权,那就是他可以少排一会队———漂亮的人力资源MM会给他安排一个靠前的位置。


Input

第一行为一个整数T,表示有T组数据。
每组数据有3行:
第一行为原队伍已有的人数N;
第二行有n个以空格隔开的整数表示原队伍面试编号序列;
第三行为两个整数P、Q,P表示Mr.true拿到的面试编号,Q表示Mr.true将插入队伍中的第Q个位置。
保证没有相同号码,保证N不大于10000

Output

插入后队伍面试编号的情况。

Sample Input


2
3
1 2 3
4 2
4
9 8 2 3
7 1

Sample Output


1 4 2 3
7 9 8 2 3


[plain] #include

int SUM(int num);

int main()
{
int i;
int j;
int n;
int m;
int t;
int k;
int p;
int q;
int num[10001];

scanf("%d", &n);

while(n--)
{
scanf("%d", &m);
for(i=0; i {
scanf("%d", &num[i]);
}
scanf("%d %d", &p, &q);

for(i=0; i {
if(i==q-1)
{
t=num[i];
num[i]=p;

for(j=i+1; j<=m; j++)
{
k=num[j];
num[j]= t;
t=k;
}
}
}

for(i=0; i<=m; i++)
{
printf("%d", num[i]);
if(i {
printf(" ");
}
}
if(n>0)
{
printf("\n");
}
}
return 0;
}

#include

int SUM(int num);

int main()
{
int i;
int j;
int n;
int m;
int t;
int k;
int p;
int q;
int num[10001];

scanf("%d", &n);

while(n--)
{
scanf("%d", &m);
for(i=0; i {
scanf("%d", &num[i]);
}
scanf("%d %d", &p, &q);

for(i=0; i {
if(i==q-1)
{
t=num[i];
num[i]=p;

for(j=i+1; j<=m; j++)
{
k=num[j];
num[j]= t;
t=k;
}
}
}

for(i=0; i<=m; i++)
{
printf("%d", num[i]);
if(i {
printf(" ");
}
}
if(n>0)
{
printf("\n");
}
}
return 0;
}

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇问题一百零四:首字母变大写 下一篇问题一百零八:元素的删除

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: