Easy Problemset Gym100851E_easy problemset gym

本文介绍了一个关于比赛问题选择的算法问题，通过模拟的方式解决如何从多个裁判提供的不同难度的问题中选择合适的问题加入比赛。文章提供了完整的代码实现，并详细解释了问题背景及解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

**题意：**n 个裁判编号为1到n。每个裁判都准备了一定数量的难易程度为 $p_i$ 的问题。现在需要选择 k 个问题。
选择的过程如下：
每次从一个裁判地方选一个，然后n个裁判轮着选，知道选够为止。
先从第一个裁判的问题列表中从前往后选一个（如果该裁判地方已经没有问题可选了直接选难度为50的题目），如果选中的问题难易程度大于等于已选所有问题的难易程度之和，则该问题被加入比赛，否则丢弃。
然后接着在下一个裁判的问题列表里选。

思路：这题只要弄明白题目意思，剩下的就只是模拟了。

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;

int n, k;
vector<int> vec[11];  //保存裁判们问题的难度系数
int cnt[11];  //每个裁判准备的问题数目
int pos[11];  //存第i个裁判的问题列表已经处理到哪个位置了

int main()
{
    freopen("easy.in", "r", stdin);
    freopen("easy.out", "w", stdout);
    while(scanf("%d%d", &n, &k) == 2){
        for(int i=0; i<11; i++){
            vec[i].clear();
        }
        memset(pos, 0, sizeof(pos));

        for(int i=1; i<=n; i++){
            scanf("%d", &cnt[i]);
            int tmp;
            for(int j=1; j<=cnt[i]; j++){
                scanf("%d", &tmp);
                vec[i].push_back(tmp);
            }
        }

        int ans = 0;
        while(k > 0){
            for(int i=1; i<=n; i++){
                if(pos[i] < cnt[i]){
                    if(vec[i][pos[i]] >= ans){
                        ans += vec[i][pos[i]];
                        pos[i]++;
                        k--;
                    }
                    else{
                        pos[i]++;
                    }
                }
                else{
                    ans += 50;
                    k--;
                }
                if(k == 0)break;
            }
        }

        printf("%d\n", ans);
    }
    return 0;
}