玉米换苹果-题解

描述

小金最喜欢的水果是苹果，但是小金是种玉米的哪！
他会从收获的n个玉米中挑选出m个最大的玉米去换苹果；
问题是，他这m个玉米的价值有多大？

输入描述

输入包含两行，第一行两个整数分别为n,m。代表含义如题目所述。
接下来一行有n个整数，代表每个玉米的价值。
1<=m<n<=1000

输出描述

输出小金m个最大玉米的总价值。
输出占一行，保证数据合法。

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    int in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i];
    }
    for (int i = 0; i < n; i++){
		int tmp = i;
		for (int j = i; j < n; j++){
			if (in[j] < in[tmp]){
				tmp = j;
            }
		}
		swap(in[i], in[tmp]);
	}
    int sum = 0;
	for(int i = n-m;i<n;i++){
        sum += in[i];
    }
    cout << sum;
    return 0;
}