[Codeforces] 802M. April Fools' Problem (easy)

題目連結:http://codeforces.com/problemset/problem/802/M
沒敘述的題目www
但其實應該不難猜到就是輸出前k小數字的和。
#include <bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	priority_queue<int,vector<int>,greater<int>> pq;
	int n, k; cin>>n>>k;
	for(int i=0;i<n;i++){
		int x; cin>>x;
		pq.push(x);
	}
	int ans = 0;
	for(int i=0;i<k;i++){
		ans += pq.top();
		pq.pop();
	}
	cout<<ans<<'\n';
	return 0;
}

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology