九度 OJ 1170：找最小数

题目1170：找最小数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：7403

解决：3233

题目描述：

第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。 

输入：

输入有多组数据。
每组输入n，然后输入n个整数对。

输出：

输出最小的整数对。

样例输入：

5  
3 3  
2 2  
5 5  
2 1  
3 6

样例输出：

2 1

来源：

2010年北京邮电大学计算机研究生机试真题

直接给代码，二维数组解决

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int  n;
    while(scanf("%d",&n)!=EOF){
          int num[n][2];
          int x=0;
          for(int i=0;i<n;i++)
             scanf("%d%d",&num[i][0],&num[i][1]);
          for(int i=1;i<n;i++){
                if(num[i][0] == num[x][0]){
                    if(num[i][1] < num[x][1])
                        x=i;
                }
                else if(num[i][0] < num[x][0])   x=i;
          }
          printf("%d %d\n",num[x][0],num[x][1]);
    }
    return 0;
}
/**************************************************************
    Problem: 1170
    User: th是个小屁孩
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1520 kb
****************************************************************/