UVA11729_Commando War
2016-01-19 15:26
417 查看
基本的贪心算法
之前把要求输出的Case xxx写成小写case,一直没发现..结果都是wa,气炸了。所以,做题一定要细心来
之前把要求输出的Case xxx写成小写case,一直没发现..结果都是wa,气炸了。所以,做题一定要细心来
#include <iostream> #include <algorithm> #include <string> #include <vector> #include <map> #define MAX(a,b) (a)>(b)?(a):(b) using namespace std; struct TimePoint{ int speakTime; int workTime; }; vector<TimePoint> timePoint; bool cmp(TimePoint p1, TimePoint p2){ return p1.workTime >= p2.workTime; } int main() { int n,count=1; int i,curTime,tarTime; while (cin>>n && n!=0){ i = curTime = tarTime= 0; //initialize timePoint.clear(); while (n--){ TimePoint point; scanf("%d %d", &point.speakTime, &point.workTime); timePoint.push_back(point); } sort(timePoint.begin(), timePoint.end(), cmp); for (int j = 0; j < timePoint.size(); j++){ curTime += timePoint[j].speakTime; tarTime = MAX(tarTime 4000 , curTime + timePoint[j].workTime); } cout << "Case " << count++ << ": " << tarTime << endl; } return 0; }
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C++联合体转换成C#结构的实现方法
- C#实现的算24点游戏算法实例分析
- C++高级程序员成长之路
- C++编写简单的打靶游戏