社区讨论

求条TAT

B4071[GESP202412 五级] 武器强化参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mja2fs5z
此快照首次捕获于
2025/12/17 21:47
3 个月前
此快照最后确认于
2025/12/20 14:15
3 个月前
查看原帖

先看代码

CPP
#include<bits/stdc++.h>
using namespace std;
long long n,m;
map<long long,vector<long long>> a;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        long long p, c;
        cin>>p>>c;
        a[p].push_back(c);
    }
    long long ans = 0;
    bool flag = true;
    for(auto &i:a)
    {
        if(flag)
        {
            flag = false;
            continue;
        }
        sort(i.second.begin(),i.second.end());
        int tmp=i.second.size()-a[1].size();
        //cout<<tmp<<"\n";
        if(tmp<0) continue;
        for(int j=0;j<tmp;j++)
        {
            ans+=i.second[j];
        }
    }
    cout<<ans;
    return 0;
}

记录:https://www.luogu.com.cn/record/253704479

思路: 一个map套vector数组维护,用样例解释: 存完之后大约是这样的: |1 |1 | | |:-:|:-:|:-:| |2 |1 | | |3 |2 |1 | 然后升序排序,取比a[1]多的地方

求条有关

回复

0 条回复,欢迎继续交流。

正在加载回复...