STL入门
Decision2016
这个作者很懒,什么都没留下…
展开
-
UVa 12100 Printer Queue(习题5-7)
题目的大概也就是一个队列,如果一个任务之后有优先级更高的,那么把这个任务放在最后,否则打印,打印花一分钟时间。 思路:通过队列(queue)模拟,使用映射(map)来表示任务的编号,然后用一个不定长数组(vector)来储存优先级队列,如果队列中的映射满足等于第一个,那么就打印。 做这个题目的时候思路是比较混乱的,但是后来写出来就比较清楚了,在UVa上出现了WA,才发现是一开始for循环在测试原创 2016-07-24 19:08:50 · 383 阅读 · 0 评论 -
UVa 1593 Allgnment of Code代码对齐( 习题5-1)
#include #include #include #include #include #include #include using namespace std; vector word_line[1024]; string line; int thelong[108]; int main() { freopen("1593.in","r",stdin); f原创 2016-07-26 18:38:48 · 504 阅读 · 0 评论 -
UVa1594 Ducci Sequence Ducci序列(习题5-2)
这道题一开始还以为很难,后来思路通了之后发现自己真的想的太多了,很简单,直接判断是否存在ZERO的情况,如果在遍历数次之后不存在,则输出ZERO,一开始提交的时候忘记修改调试数据,把循环次数写成20次,改成1000次后直接AC。 原题参考:UVa1594 Ducci Sequence 思路:一个不定长数组,储存现在的数组,一个整数变量储存数组第一位(便于计算数组最后一位),然后把当前数组原创 2016-07-28 15:13:32 · 567 阅读 · 0 评论 -
UVa 10763 Foreign Exchange,交换学生(习题5-4)
思路:左右排序,排序之后相加对比是否相等 原题:UVa 10763 Foreign Exchange 代码: #include #include #include #include #include #include using namespace std; int a[500005],b[500005]; int main() { int all; while(cin>>all)原创 2016-07-28 18:58:14 · 342 阅读 · 0 评论