题目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

相关文章推荐

poj 1170 Shopping Offers 动态规划绝对经典题目

题目为POJ 1170题目链接:http://poj.org/problem?id=1170 #include #include #include using namespace std...

状态压缩DP poj 1170 Shopping Offers 经典题目

#include #include #include using namespace std; const int M=6; const int inf=20000; /* 这个题太妙了,...

九度oj1170:找最小数

题目描述:第一行输入一个数n,1 输入:输入有多组数据。 每组输入n,然后输入n个整数对。http://ac.jobdu.com/problem.php?pid=1170输出:输出最小的整数对。样例...

汇编语言找最大最小数实验

  • 2013年05月13日 19:55
  • 569B
  • 下载

USACO - Fractions to Decimals(分数化小数找循环节)

题目链接:USACO - Fractions to Decimals之前做过小数化分数的题: 这次是分数 a/ba/b 化小数。 首先我们可以处理出整数部分 a/ba/b 。 考虑到小学算除法的...

【Codeforces Round 276 (Div 2)D】【数论 正难则反 枚举倍数 二分 O(nlogn)】Maximum Value n个数大数mod小数找最大余数

D. Maximum Value time limit per test 1 second memory limit per test 256 megabytes i...

「小顶/大顶堆」找第k大数,找第k小丑数, 找杨氏矩阵第k小数

找第k大丑数:   有

ag1170 手册

  • 2014年05月22日 14:06
  • 696KB
  • 下载

POJ 1170 Shopping Offers 状态压缩dp+完全背包

题意: 有n种物品需要你去购买,每种物品购买num【i】个。(1 ) 当然提供s种优惠:购买商家规定的组合商品的价格为 s【i】 2 7 3 2 8 2 5 2 1 7 3 5 2 7 1 ...

状态DP -- HiHoCoder 1170 Robots

状态DP -- HiHoCoder 1170 Robots #1170 : Robots Time Limit:2000ms Case Time Limit:1000ms Memory Limit:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:题目1170:找最小数
举报原因:
原因补充:

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