codeforces 12 C. Fruits

2015年12月29日 0 作者 CrazyKK

http://codeforces.com/contest/12/problem/C
题意:有n个价格价格,m个要买的东西(可能有相同的种类,设为k种),把n个标签中拿出k个给个贴上。。。问最大价钱和最少价钱分别是多少。
思路:贪心。不过要按照map的value排序。。然后发现其实不用排序。。因为map的key值其实不影响。

vector降序排列的话。。直接 sort(v.rbegin(),v.rend());就好。