题目1170:找最小数

原创 2016年06月01日 21:19:25

题目链接 点击打开链接




#include <stdio.h>
#define MAX 0x7fffffff
int main(){
 int ta,tb;
 int sa,sb;
 int n,i;
 while (~scanf("%d",&n)){
        ta = MAX ;
        tb = MAX;
    for ( i = 0 ; i < n ; i ++){
        scanf("%d%d",&sa,&sb);
        if (sa<=ta){
            if (sa==ta&&sb>=tb)
                continue;
            ta = sa;
            tb = sb;
        }
    }
    printf("%d %d\n",ta,tb);
 }
 return 0;
}


版权声明: 891584158@qq.com

题目1170:找最小数

题目描述: 第一行输入一个数n,1 输入: 输入有多组数据。 每组输入n,然后输入n个整数对。 输出: 输出最小的整数对。 样例输入: 5 3 3 2 2...
  • wuli2496
  • wuli2496
  • 2014年02月21日 20:23
  • 417

nyoj1170最大的数【贪心】

最大的数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数 在这n个...
  • R1986799047
  • R1986799047
  • 2016年01月30日 11:47
  • 578

求数组中的最大数和最小数

/*求一个数组中最大值和最小值,只用比较3n/2次,先是每一对比较一个最大值 和最小值,然后用最大值和原先的最大值比较,最小值和原先的最小值比较*/ #include using namespace ...
  • yang20141109
  • yang20141109
  • 2015年04月24日 21:06
  • 389

同时寻找最大数和最小数的最优算法 第二大数

 我们知道,在一个容量为n的数据集合中寻找一个最大数,不管用什么样的比较算法,至少要比较n-1次,就算是用竞标赛排序也得比较n-1次,否则你找到的就不能保证是最大的数。那么,在一个容量为n的数据...
  • u010594850
  • u010594850
  • 2014年10月09日 17:02
  • 1574

找最接近小数的分数

Fraction Accepted : 145   Submit : 956 Time Limit : 1000 MS   Memory Limit : 65536 K...
  • maqinyao5566
  • maqinyao5566
  • 2016年05月27日 18:23
  • 655

求一元二次方程的根

题目来源: 本题目要求一元二次方程 a*x2+b*x+c=0 的根,结果保留2位小数。 输入格式: 输入在一行中给出3个浮点系数a, b, c,中间用空格分开。 输出格式: 根据系数情况,输出...
  • ch717828
  • ch717828
  • 2015年02月05日 13:57
  • 1175

关于利用快排思想求第K小数的分析

最近复习快排算法,记得当时最有意思的是可以用快排的partition函数求出第K小数 于是上网搜索一番,发现都只是贴出了代码。无奈只好自己研究了下 利用快排partition求第k小数不得不从pa...
  • wodehaoyoule
  • wodehaoyoule
  • 2014年11月30日 22:49
  • 638

pat简单题:分支-18. 求一元二次方程的根

/************************* *pat分支-18. 求一元二次方程的根 *一元二次求解 ************************/ #include #includ...
  • iceyung
  • iceyung
  • 2015年04月11日 21:48
  • 1181

找第K个最小数

好久没有写博客了,这一段时间主要在准备为将来找工作复习,今天我就总结一下关于如何查找数组的前K个最小值实现方法,查找前K个最小值实现方法很多,主要的思想包括如下的几种:     1、对数组进行排...
  • u013897903
  • u013897903
  • 2015年03月27日 21:27
  • 251

九度oj1170:找最小数

题目描述:第一行输入一个数n,1 输入:输入有多组数据。 每组输入n,然后输入n个整数对。http://ac.jobdu.com/problem.php?pid=1170输出:输出最小的整数对。样例...
  • u013275928
  • u013275928
  • 2015年01月12日 21:25
  • 111
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:题目1170:找最小数
举报原因:
原因补充:

(最多只允许输入30个字)