問題一八零七：元素插入

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 <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; 
} 

#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;
}