题目链接:http://codeforces.com/problemset/problem/479/C

题目意思:简单来说,就是有个人需要通过 n 门考试,每场考试他可以选择ai, bi 这其中一个时间来考,要求 n 门考试过后,他所选择的时间序列是一条非递减序列,输出最少时间。

其实那个最少时间是骗人的,感觉没什么用。直接排序,然后每门课程选择尽可能少的时间来考,但这个时间需要满足 >= 前一门课程的时间。

感觉这道题比 B 题还要简单,额。。。是错觉了么,不过它题目意思确实有点绕~~~~纸老虎题,把握关键的一些信息即可做出。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std; #define f first
#define s second
const int maxn = + ;
pair<int, int> p[maxn]; int main()
{
int n;
while (scanf("%d", &n) != EOF)
{
for (int i = ; i < n; i++)
{
scanf("%d", &p[i].f);
scanf("%d", &p[i].s);
}
sort(p, p+n);
int pre = min(p[].f, p[].s); // 前一场考试的时间 for (int i = ; i < n; i++)
{
int tmp = min(p[i].f, p[i].s);
pre = (tmp < pre ? max(p[i].f, p[i].s) : tmp);
}
printf("%d\n", pre);
}
return ;
}

最新文章

  1. PHP类和对象之重载
  2. 在C语言中利用PCRE实现正则表达式
  3. Jquery便利对象
  4. checkbox全选-取消-再全选没有显示问题
  5. 归并排序-java
  6. CDN网络(一)之典型的CND架构与HTTP协议的缓存控制
  7. Github for Windows使用介绍
  8. Linux查看和结束进程命令详解
  9. HTML5 中已经可以用 Ajax 上传文件了,而且代码非常简单,借助 FormData 类即可发送文件数据。
  10. Android 基于Socket的聊天室(一)
  11. Internationalization
  12. Asp.Net Mvc4 Ajax提交数据成功弹框后跳转页面
  13. apache Alias使用问题
  14. canvas 画钟表
  15. ShoneSharp语言(S#)的设计和使用介绍系列(4)— 入门概述
  16. 面向对象(this的问题二)
  17. DVWA 黑客攻防演练(二)暴力破解 Brute Froce
  18. Arthur and Walls CodeForces - 525D (bfs)
  19. JavaScript 进制转换
  20. 控制台操作mysql常用命令

热门文章

  1. 用批处理文件来手动启动和停止Oracle服务
  2. Linux System Log Collection、Log Integration、Log Analysis System Building Learning
  3. 破解受保护的excel中的密码
  4. Eclipse在线安装ADT插件
  5. MongoDB的增删改查 转
  6. jQuery.cookie.js
  7. linux ftp命令(转)
  8. 解决在IE中返回JSON格式的数据时提示下载的问题
  9. make -e install ,,,make命令的-e选项!
  10. kindle paperwhite折腾记