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