题目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
-
来源:
直接给代码,二维数组解决
#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
****************************************************************/