Time Limits: 1000 ms Memory Limits: 262144 KB Description Input&Output Sample Input&Sample Output Data Constraint Solution 显然顺序不影响答案,先从小到大排序,相同的数称作同一块 费用最少,肯定是块内相同的数相消,然后不同块之间消1次 设 f i
签到题 某班级中有 n 位学生,学号为 1, 2, . . . , n。现在班级中正在举行 m 个班干部职位的竞选,职位用 1, 2, . . ., m 编号。学号为 i 的同学竞选的职位为 ci,获得 ti 票。最终每个职位选择票数最高的同学上任, 若存在多个同学票数一致,则选择学号最小的同学上任。 现在给你唱票结果,请你告诉班主任最终的班干部名单。 输入格式 第一行包含两个整数 n, m