http://codeforces.com/problemset/problem/507/A

最新推荐文章于 2024-07-01 21:55:43 发布

Jack_zhuiyi

最新推荐文章于 2024-07-01 21:55:43 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforce-greedy

本文链接：https://blog.youkuaiyun.com/Jack_zhuiyi/article/details/80657827

codeforce-greedy 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种使用优先队列实现的任务调度算法。通过定义结构体存储任务ID和优先级，并利用优先队列实现每次选取优先级最高的任务进行处理。代码实现了输入任务集合后按优先级顺序调度并输出被调度任务的ID。

排序每次取最小的即可。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <queue>
using namespace std;
#define ll long long
struct dd{
    int id;
    int v;
    friend bool operator<(const dd&a,const dd&b){
        return a.v > b.v;
    }
};
priority_queue<dd> q;
queue<int> qq;
int main()
{
    int n,x,m;
    cin >> n >> m;
    for(int i = 1;i <= n;++i){
        scanf("%d",&x);
        q.push(dd{i,x});
    }
    while(!q.empty()){
        dd t = q.top();
        q.pop();
        m -= t.v;
        if(m < 0){
            break;
        }
        qq.push(t.id);
    }
    cout << qq.size() << endl;
    bool f = false;
    while(!qq.empty()){
        if(!f){
            cout << qq.front();
            f = true;
        }
        else{
            cout << " " << qq.front();
        }
        qq.pop();
    }
    cout << endl;
    return 0;
}