九度OJ 1170:找最小数 (最值)
来源:互联网 发布:淘宝情趣内衣图片无码 编辑:程序博客网 时间:2024/05/16 15:50
- 题目描述:
第一行输入一个数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\n", x[min], y[min]); } return 0;}/************************************************************** Problem: 1170 User: liangrx06 Language: C Result: Accepted Time:10 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1170:找最小数 (最值)
- 九度OJ 1170 找最小数
- 九度 OJ 1170:找最小数
- 九度OJ 题目1170:找最小数
- 【九度OJ】题目1170:找最小数 解题报告
- 九度OJ-题目1170:找最小数-10计院上机B
- 九度oj1170:找最小数
- 九度OJ 1209:最小邮票数 (遍历)
- 九度OJ 1209: 最小邮票数
- 九度OJ - 1209 - 最小邮票数
- 九度OJ 1200:最大的两个数 (最值)
- 九度OJ 题目1483:求最大最小数
- 九度oj 题目1209:最小邮票数
- 九度OJ 1209 最小邮票数 -- 动态规划
- 九度OJ—题目1053:互换最大最小数
- 九度oj 1407 快速找出最小数
- 九度OJ 题目1209:最小邮票数
- 九度OJ 题目1483:求最大最小数
- 【PAT】1086. Tree Traversals Again (25)
- java web中异常处理
- Storm——最简单的例子
- FairScheduler源码计算fair share
- pdf阅读器哪个比较好
- 九度OJ 1170:找最小数 (最值)
- iOS 之textview 的问题汇总(显示边框的问题,文字居中,placeHolder)
- linux connect网络连接检测
- 去除字符串头尾空格
- java基础学习笔记——system
- 函数式编程--变量作用域
- 关于ClassNotFoundException问题!
- linux终端的拷贝命令
- 记一个菜鸟犯的错误