晨阳哥哥之世界末日 (15分)

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