zoukankan      html  css  js  c++  java
  • 九度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
    ", x[min], y[min]);
        }
     
        return 0;
    }
    /**************************************************************
        Problem: 1170
        User: liangrx06
        Language: C
        Result: Accepted
        Time:10 ms
        Memory:912 kb
    ****************************************************************/


    编程算法爱好者。
  • 相关阅读:
    团队会议第八天
    团队会议第七天
    站立会议第五天
    站立会议第四天
    站立会议第三天
    站立会议第二天
    站立会议第一天(2016.4.19)
    团队报告
    团队计划backlog
    每日Scrum(5)
  • 原文地址:https://www.cnblogs.com/liangrx06/p/5083857.html
Copyright © 2011-2022 走看看