7-88 晨阳哥哥之世界末日 (15分)
这个,发生了大爆炸,结果整个世界都进入了末日,你由于辐射变成了一只丧尸,当然因为大爆炸,满地都是碎裂的肉块,而你因为太过虚弱,只能爬一次而且只能爬30秒去找肉吃,现在,乘着你的脑子还没有完全失去,想想如何才能找到更大的肉吃。
输入格式:
测试数据有多组,处理到文件尾。每组输入一个不多于30的正整数N,然后接着是N组数据,M,T,分别代表肉的大小和找到这块肉的时间。
输出格式:
每组输出在30秒内,所能找到的最大的肉,如果一块肉都找不到,就输出“GG”,找到的话,输出肉的大小和找到肉的时间。如果有两块一样大的肉,当然应该选择所花时间少的。
输入样例:
在这里给出一组输入。例如:
5
98 3
50 29
24 20
45 45
10 1
2
41 67
77 32
输出样例:
在这里给出相应的输出。例如:
98 3
GG
#include <stdio.h>
#include <string.h>
struct mori
{
int size;
int t;
};
int main()
{
int n;
struct mori x[10000];
int i=0,j;
while(~scanf("%d", &n))
{
for(i=0 ; i<n ; i++)
{
scanf("%d%d", &x[i].size, &x[i].t);
}
int cnt=0,sj=30;
struct mori t;
for(i=0 ; i<n ; i++)
{
for(j=0 ; j<n-i-1 ; j++)
{
if(x[j].size<x[j+1].size)//将肉块从大到小排序
{
t=x[j];
x[j]=x[j+1];
x[j+1]=t;
}
if(x[j].size==x[j+1].size&&x[j].t>x[j+1].t)//如果大小相同,则将时间小的放前面
{
t=x[j];
x[j]=x[j+1];
x[j+1]=t;
}
}
}
for(i=0 ; i<n ; i++)
{
if(x[i].t<=sj)
{
printf("%d %d\n", x[i].size, x[i].t);
cnt++;
break;
}
}
if(cnt==0)
{
printf("GG\n");
}
cnt=0;
}
return 0;
}