【九度OJ】题目1170：找最小数 解题报告

标签（空格分隔）： 九度OJ

---

http://ac.jobdu.com/problem.php?pid=1170

题目描述：

第一行输入一个数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

Ways

第一感觉和前面的那个复数比较差不多，可是我想没必要那么做，把这个题当做是动态规划就好了。

a,b一直保存最小的值，再比较输入的值的大小进行判断就好。

技巧：a = 0x7fffffff保存最大整数。

#include<stdio.h>

int main() {

    int n;

    while (scanf("%d", &n) != EOF) {

        int a = 0x7fffffff, b = 0x7fffffff;

        int aTemp,bTemp;

        while(n--){

            scanf("%d%d", &aTemp, &bTemp);

            if(a > aTemp){

                a = aTemp;

                b = bTemp;

            }else if(a == aTemp && b > bTemp){

                b = bTemp;

            }

        }

        printf("%d %d\n", a , b);

    }

    return 0;

}

Date

2017 年 3 月 17 日