描述:
小明有N根小木棍,第i根木棍的长度是L_i,他要从中选出K根木棍,拼成一条玩具蛇。小明希望 拼出尽量长的玩具蛇,请你算出可以拼出的最大长度。
输入格式:
共两行。第一行两个正整数N和K(均不大于50);第二行N个正整数,代表第i根木棍的长度L_i 均不大于100)。
输出格式:
一行,为可以拼出的最大长度。
输入样例:
5 3
1 2 3 4 5输出样例:
12
int main()
{
int N, K;
int sum = 0;
cin >> N >> K;
int a[50];
for (int i = 0; i < N; i++)
cin >> a[i];
for(int i=0;i<N-1;i++)
for (int j = 0; j < N - i - 1; j++)
{
if (a[j] < a[j + 1])
{
int temp = a[j+1];
a[j + 1] = a[j];
a[j] = temp;
}
}
for (int i = 0; i < K; i++)
sum += a[i];
cout << sum;
}//原谅我直接粘代码
这不排个序就能出来了