-
题目描述:
-
第一行输入一个数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
思路:
求最值,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
****************************************************************/