U401162 Knowledge!AC代码
  • 板块灌水区
  • 楼主ZhuYF1029
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/25 08:18
  • 上次更新2024/1/25 10:58:27
查看原帖
U401162 Knowledge!AC代码
802655
ZhuYF1029楼主2024/1/25 08:18
// Code by HackerZhuYifan!
#include<bits/stdc++.h>
#define mod 998544343
#define inf 9187201950435737471
using namespace std;
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();
	return x*f;
}
void write(long long x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+'0');
	return;
}
int n,k,x;
long long ans;
priority_queue<int,vector<int>,greater<int> > q;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	n=read(),k=read();
	while(n--){
		x=read();
		q.push(x);
		if(q.size()>k){
			q.pop();
		}
	}
	while(!q.empty()){
		ans+=q.top();
		q.pop();
	}
	write(ans);
	return 0;
}
2024/1/25 08:18
加载中...