九度OJ 1170：找最小数 （最值）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6451

解决：2843

题目描述：

第一行输入一个数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年北京邮电大学计算机研究生机试真题

思路：

求最值，O(N)复杂度。

代码：

#include <stdio.h>
 
#define N 1000
 
int main(void)
{
    int n, i;
    int x[N], y[N];
    int min;
 
    while (scanf("%d", &n) != EOF)
    {
        for(i=0; i<n; i++)
            scanf("%d%d", &x[i], &y[i]);
 
        min = 0;
        for(i=1; i<n; i++)
        {
            if (x[i] < x[min])
                min = i;
            else if (x[i] == x[min] && y[i] < y[min])
                min = i;
        }
 
        printf("%d %d\n", x[min], y[min]);
    }
 
    return 0;
}
/**************************************************************
    Problem: 1170
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/