排队做操迟到II

题目描述

做操的时间到了，小明和另外几个同学没有吸取上一次的教训，在教室思考讨论老师讲的一道题目（学习用功型），当他们想通这个题时，其他同学已经在操场上排好队了，他们快速来到操场，希望尽快找到以前排队的位置，准备做操，小明他们记得应该排在某学号同学的后面。你能不能来帮帮小明他们呢？

输入

输入（三行）：
n m（现在队伍的长度 待插入的同学人数）
n个同学的学号（5位整数）
m组数据（每组2个，分别为 插入位置的学生学号 插入的学生学号）

输出

n+m个学号（插入后每个学生的学号）

样例输入

4 234812 34123 23133 4583134123 23483 45831 83123

样例输出

34812 34123 23483 23133 45831 83123

#include <stdio.h>int main(){int n,m,a1,b1,t;scanf("%d%d",&n,&m);int a[1000],i,j;for(j=1;j<=n;j++)scanf("%d",&a[j]);for(i=1;i<=m;i++){scanf("%d%d",&a1,&b1);for(j=1;j<=n;j++){if(a1==a[j]){t=j+1;for(j=n;j>=t;j--){a[j+1]=a[j];}a[t]=b1;n=n+1;    }}}for(j=1;j<n;j++)printf("%d ",a[j]);printf("%d\n",a[j]);return 0;}