Problem : 12306

Description

 过年了，要买票了，12306又挂了。不过幸好网上一大堆抢票软件，木鱼.net版提前输入验证码，抢票容易多了。

假设我们班很多同学都用抢票软件，一上去后就抢到了票。你能知道火车站网站收到钱的顺序吗？

Input

 多组测试数据，先输入一个整数T,表示组数，然后再输入t组测试数据，每组数据先输入1个整数k代表k个同学去用抢票软件买了车票，随后是k行，每行输入2个整数n和m，代表第n分钟有同学买了m元的票( n 不大于20）

Output

 对于每组测试数据请输出K行，每行1个整数为同学买票的价格，要求按照同学买票的先后顺序输出

Sample Input

2
3
10 10
5 5
20 20
3
1 90
10 80
3 40

Sample Output

5
10
20
90
40
80

 

第一反应开了个二维数组，然后比较第一列的时间去做，但是做完发现十分复杂.....二维的第一列还要换。那干脆用结构体，因为结构体一行直接换比较方便

代码如下：

#include<stdio.h>
#include<string.h>
struct students{
  int a;
  int b;    
};
int main(void)
{    int n,i,t,k;
    struct students stu[100],temp;
    while(scanf("%d",&t)!=EOF)
    {
     for(int f=0;f<t;f++)
      {
          
          
      scanf("%d",&k);
      memset(stu,0,sizeof(struct students)*100);
      for(i=0;i<k;i++)
      scanf("%d%d", &stu[i].a, &stu[i].b);    
       int index;
       for(i=0;i<k;i++)
       {
           index=i;
           for(n=i+1;n<k;n++)
           {
           if(stu[index].a>stu[n].a)
           index=n;
           }
           temp=stu[index];
           stu[index]=stu[i];
           stu[i]=temp;
      }
       for(i=0;i<k;i++)
       printf("%d\n",stu[i].b);      
      }
     }
  return 0;
}

 

AC