文章

1

粉丝

317

获赞

1

访问

7.8k

头像
优先队列加栈,减去不必要的插入条件;
P1546
发布于2020年4月23日 10:47
阅读数 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++)
        {
 ...

登录查看完整内容


登录后发布评论

1 条评论
admin SVIP
2020年4月23日 16:15

yes

赞(0)