挑选苹果(apple)

题目描述

小可手里有 个苹果，n大小为a1,a2……an。小可希望留给爸爸妈妈最大的k个苹果，剩下的自己吃
掉。
请问，小可自己吃掉的苹果的大小总和是多少？

输入描述

第一行两个正整数 ，代表苹果个数和希望留给爸爸妈妈的苹果个数。
第二行n个正整数，代表苹果的大小。

输出描述

输出一个正整数，代表小可自己吃掉的苹果的大小总和。

样例输入

5 3
1 2 3 4 5

样例输出

3

数据范围

对于30%的数据，1 ≤ k < n ≤ 100, 1 ≤ ai ≤ 100
对于60%的数据，1 ≤ k < n ≤ 105, 1 ≤ ai ≤ 1000
对于100%的数据，1 ≤ k < n ≤ 10^5, 1 ≤ ai ≤ 10^9

AC代码

#include<bits/stdc++.h>
using namespace std;
const int m=1e5;
long long n,k,a[m+8];
long long sum;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n-k;i++){
		sum+=a[i];
	}
	cout<<sum;
	return 0;
}