pair
Datrilla
C语言拷贝人才
展开
-
1083. List Grades (25)
N个学生name,id, grade分数grade 唯一,范围[0,100]求分数在[grade1,grade2]范围内的用得到vector 和pair。也可以直接用两个数组开到101,并且初值标记;pair 链接http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html原创 2015-08-09 11:51:20 · 740 阅读 · 0 评论 -
1070. Mooncake (25)
输入N中月饼;市场需求Needtons吨数;这一行给出各种月饼的 预计产量;这一行给出各种月饼的 总销售价求正好满足市场需求且利润最大;显然总价/产量=单价,根据单价排序;单价高的先满足,必然在满足市场要求的情况下,总利润最大化原创 2015-08-14 12:24:27 · 700 阅读 · 0 评论 -
1087. All Roads Lead to Rome (30)
DFS就是把全部的路走到没有路或者城市都走过了,然后看看当前的才城市是不是到ROM是的话,根据要求 这条路是不是最短,是用当前的这条路countnum=1,属性加成和最短距离更新; 否则和原来的路相等,那么我们就要coutnum++; 并开始判断,当前这条路获得的全部属性加成是不是最大,是覆盖原来的路,更新属性加成; 否则,看看平均个每个路过的城市属性加成是原创 2015-08-18 15:45:23 · 736 阅读 · 0 评论 -
1097. Deduplication on a Linked List (25)
输入root头地址 总地址N个接着N行 地址 放的值 下一个地址 ……输出outpulist的头地址 值 下一个地址 ……removelist的头地址 值 下一个地址 …… PS:其中当没有下一个地址的时候,(NULL)next=-1;这一题求的是以头地址为开头的链表,最先出现的地址里面的值第一次出现放在outpulist里面如果与这个值的绝对值一样的第二次出现,那么在removelist里面原创 2015-08-19 19:29:51 · 716 阅读 · 0 评论