文章
1
粉丝
317
获赞
1
访问
7.8k
用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 namespace std;
struct Point{
string name;
double score;
Point(string n,double s):name(n),score(s){}
bool operator <(const Point& c)const{
return score>c.score;
}
};
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
stack<Point>mystack;
priority_queue<Point>myqueue;
for(int i=0;i<k;i++)
{
...
登录后发布评论
赞