【Atcoder_Abc171】T2-B - Mix Juice

题目描述

Lcentury想榨一杯果汁，但是他比较抠，不想用大的水果，于是他将告诉你他拥有的N个水果的榨汁量，每个水果的榨汁量为ai，由你来告诉他，榨汁量前K小的水果的总共能榨出来多少果汁。

输入格式

第一行两个用空格隔开的正式，分别表示N,K。

第二行N个整数，表示第i个水果的榨汁量是ai。

输出格式

一行共一个整数，表示榨汁量前K小的水果的总共能榨出来多少果汁。

样例数据

input

5 3
50 100 80 120 80

output

210

数据规模与约定

1≤K≤N≤1000

1≤ai≤1000

时间限制：1s

空间限制：256MB

#include<bits/stdc++.h>
using namespace std;
int n,k,a[10010],sum=0,kk=0;
int main()
{
  	freopen("Juice.in","r",stdin);
  	freopen("Juice.out","w",stdout);  
   	cin>>n>>k;
	for(int i=1;i<=n;i++)
        {cin>>a[i];
        }
	for(int i=1;i<=n-1;i++)
	{
	for(int j=i+1;j<=n;j++)
	{
		if(a[j]<a[i])
		{
			swap(a[i],a[j]);
		}
	}
	}
	for(int i=1;i<=k;i++)
	{
	sum+=a[i];
	}
	cout<<sum;
return 0;
}