Description
过年了,要买票了,12306又挂了。不过幸好网上一大堆抢票软件,木鱼.net版提前输入验证码,抢票容易多了。
假设我们班很多同学都用抢票软件,一上去后就抢到了票。你能知道火车站网站收到钱的顺序吗?
Input
多组测试数据,先输入一个整数T,表示组数,然后再输入t组测试数据,每组数据先输入1个整数k代表k个同学去用抢票软件买了车票,随后是k行,每行输入2个整数n和m,代表第n分钟有同学买了m元的票( n 不大于20)
Output
对于每组测试数据请输出K行,每行1个整数为同学买票的价格,要求按照同学买票的先后顺序输出
#include <stdio.h>
struct student{
int n;
int m;};
int main(void)
{
int T;
int k,g,i,j;
struct student s1[50],max;
scanf("%d",&T);
while(T!=0)
{
scanf("%d",&k);
for(i=0;i<k;i++)
scanf("%d%d",&s1[i].n,&s1[i].m);
for(i=0;i<k-1;i++)
for(j=i+1;j<k;j++)
if(s1[i].n>s1[j].n)
{
max=s1[i];
s1[i]=s1[j];
s1[j]=max;
}
for(i=0;i<k;i++)
printf("%d\n",s1[i].m);
T--;
}
return 0;
}