问题一八零七：元素插入

Description今天同来面试的，还有Mr.trueMr.true是一位高中大学都搞竞赛的小超人，而MS也很需要这样的人才。于是，不用说，他去面试的时候会得到一点点小特权，那就是他可以少排一会队———漂亮的人力资源MM会给他安排一个靠前的位置。Input第一行为一个整数T，表示有T组数据。每组数据有3行：第一行为原队伍已有的人数N；第二行有n个以空格隔开的整数表示原队伍面试编号序列；第三行为两个整数P、Q，P表示Mr.true拿到的面试编号，Q表示Mr.true将插入队伍中的第Q个位置。保证没有相同号码，保证N不大于10000Output插入后队伍面试编号的情况。Sample Input231 2 34 249 8 2 37 1Sample Output1 4 2 37 9 8 2 3

  

#include <stdio.h>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<m; i++){    scanf("%d", &num[i]);}scanf("%d %d", &p, &q);for(i=0; i<q; 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<m)   {      printf(" ");   }}if(n>0){    printf("\n");}}    return 0;}