结构体排序

CF659B Qualifying Contest

https://codeforces.com/problemset/problem/659/B
输入n个人,m个区域,每个人有名字,所属区域,得分
找到每个区域得分最高的两个人,如果第二和第三并列,输出?

CF810B Summer sell-off

https://codeforces.com/problemset/problem/810/B
输入一共n天,f天促销,每天备货数量,顾客数量,销量是备货数量和顾客数量的较小值
可以选择f天让备货数量乘以2,问最大销售数量之和是多少

CF976C Nested Segments

https://codeforces.com/problemset/problem/976/C
输入n个区间,从中找到2个区间i和j,使得l[i]<=l[j]&&r[j]<=r[i]

CF597B Restaurant

https://codeforces.com/problemset/problem/597/B
输入n个区间,问最多从中选几个区间,两两不相交,端点相交也不行

CF808C Tea Party

https://codeforces.com/problemset/problem/808/C
输入 n 个杯子的容量,和一共的茶水量 w,给每个杯子倒茶,要求
每个杯子必须装整数的茶水
每个杯子至少装一半的容量
所有茶水必须装在杯子中
容量大的杯子里的水不可以比容量小的杯子里的茶水少
给出任意一组合法答案,如果不存在合法方案,输出-1

CF230A Dragons

https://codeforces.com/problemset/problem/230/A
输入n个妖怪,和初始力量s,每个妖怪有力量x,和击败妖怪后自己力量增加值y
问能否击败n个妖怪,输出YES或NO

abc128_b Guidebook

https://atcoder.jp/contests/abc128/tasks/abc128_b
输入n个餐厅的所在城市和得分,按城市和得分排序,城市按字典序从小到大,分数按从大到小
输出排序之后的下标数组

abc116_d Various Sushi

https://atcoder.jp/contests/abc116/tasks/abc116_d
输入n个寿司,要从中选k个,每个寿司有种类和美味值
最终的收益是,选择的美味值之和,加上选择的种类数平方,输出最大的收益

  1. 结构体排序
    1. CF659B Qualifying Contest
    2. CF810B Summer sell-off
    3. CF976C Nested Segments
    4. CF597B Restaurant
    5. CF808C Tea Party
    6. CF230A Dragons
    7. abc128_b Guidebook
    8. abc116_d Various Sushi