【51nod】1099 任务执行顺序
来源:互联网 发布:百电通app软件安全吗 编辑:程序博客网 时间:2024/04/28 07:37
贪心。显然差值越大放后面越不利。
所以只要将存储所需的空间和加上最小差值就行
一开始没动脑子,还用struct存数据,还排个序,结果11和14之后的数据全部TLE
再看代码发现可以简化的很简单;
#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int main(){ int n; scanf("%d", &n); int sum=0; int a,b; int min1=INT_MAX; for(int i = 1; i <= n; i++) { scanf("%d%d", &a, &b); sum+=b; if(a-b<min1) min1=a-b; } sum+=min1; cout<<sum<<endl; } //一看就是差值大的先搞事情。。。
0 0
- 51nod 1099:任务执行顺序 贪心
- 51NOD 1099 任务执行顺序
- 51 nod 1099 任务执行顺序
- 51nod 1099:任务执行顺序 贪心
- 51nod 1099 任务执行顺序
- 51nod 1099 任务执行顺序
- 51Nod 1099 任务执行顺序
- 51nod 1099 任务执行顺序【贪心】
- 51nod-1099 任务执行顺序
- 【51nod】1099 任务执行顺序
- 51nod 1099 任务执行顺序
- 51nod 1099 任务执行顺序
- 51nod 1099 任务执行顺序 ACM
- 51nod 1099 任务执行顺序(贪心)
- 51nod 1099 任务执行顺序 贪心
- 51nod 1099 任务执行顺序(贪心)
- 51nod--任务执行顺序
- 51nod-任务执行顺序
- 手机解析包出现问题
- 小奇的数列 Seq
- Spring-Shiro框架使用说明
- 【知识】 数论
- 表复制 SELECT INTO 和 INSERT INTO SELECT
- 【51nod】1099 任务执行顺序
- 前端问题(9)
- OJ 4105 拯救公主__广搜
- APP接口版本兼容的问题
- 小项目
- C++ 类总结(1)
- Gradle的大型项目常用库和版本管理
- springMVC--注解
- 第六天、使用ServerSocket建立一个服务端