社区讨论

5分求助(17WA+2TLE)

P2168[NOI2015] 荷马史诗参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m6u6j5ki
此快照首次捕获于
2025/02/07 11:01
去年
此快照最后确认于
2025/11/04 09:50
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+2;
priority_queue<long long,vector<long long>,greater<long long> >pq;
long long sum,x,n,k,flag,l;
stack <long long> m; 
struct node{
	long long a,b;
}a[N];
bool cmp(node a,node b){
	return a.a<b.a;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(long long i=1; i<=n; i++){
		cin>>x;
		pq.push(x);
		flag=1;
		for(long long j=1;j<=l;j++){
			if(x==a[j].a){
				a[j].b++;flag=0;break;
			}
		}
		if(flag==1){
			l++;a[l].a=x,a[l].b++;
		}
	}
	if(n%2==0){
		pq.push(0);
	}
	while(pq.size()>1) {
		long long x=pq.top();
		pq.pop();
		long long y=pq.top();
		pq.pop();
		long long z=pq.top();
		pq.pop();
		long long temp=x+y+z;
		sum+=temp;
		pq.push(temp);
	}
	cout<<sum<<"\n"<<l;
	return 0;
}

回复

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

正在加载回复...