#include<iostream> #include<algorithm> #include<string> #include<cstring> using namespace std; struct Man {//结构体 string name; double money; } man[11]; bool cmp(Man a, Man b) {//比较函数，想从大到小用>号；想从小到大用<号 return a.money > b.money; } int main() ...

用map直接写， Map采用的是红黑树实现的，在插入、删除、查找时的复杂度都为 O(log n) 我们可以维护一个大小为k的红黑树，不断的维护他，当我用cin的时候这个题是不行的，数据量太大，scanf加速输入很快就过了。 struct peo { char name[65]; double price; }a[MAX]; bool cmp(peo p1, peo p2) { return p1.price > p2.price; } int main() { int m, n; while (scanf("%d%d", &...

用map要进行及时的清理，保证插入时容器内部元素仅有k个，才能保证复杂度 /* 5 3 fdsa 100.5 aaaa 132 jkoret 421.1 koerwrew 543 jirjge 432.4 4 2 Fda 441.6 Fdsja 123 afds 1345.11 Haffe 894 有多组测试数据，少于10。 每组数据两个数N (0 < N < = 10^6)和K ( 0< K <= 10 ,K < N ) */ #include <bits/stdc++.h> using namespac...