【九度OJ】题目1170:找最小数 解题报告
2024-09-03 04:17:52
【九度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 日
最新文章
- 简单的 MessageBox
- php 乱码解决
- Linux Linux程序练习九
- php统计字数函数
- Android Menu菜单使用
- Android--Intent的使用
- 前端开发之-------------合理利用CSS的权重----------------
- 设计模式 - chain of Responsibility
- ListView 滚动条的图标样式
- 遭遇ORA-01078,LRM-00109,ORA-27046 SPFILE文件损坏
- 粒子系统(二):Canvas绘制精美图案
- (NO.00001)iOS游戏SpeedBoy Lite成形记(二十二)
- Tomcat类加载
- webpack简笔(1)
- Java IO API记录
- 【python】廖雪峰python教程学习--基础
- ID3决策树
- MongoDB的C#驱动报错Server instance 127.0.0.1:27017 is no longer connected的解决方案
- 改变PowerDesigner数据模型字体大小
- 分模块开发创建Action子模块——(九)