社区讨论
求条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 条回复,欢迎继续交流。
正在加载回复...