第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃

#include<stdio.h>
void shellSort(long long *a, int len);
long long a[1001];
int main(){
	int i,n,m;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	shellSort(a,n);
	long long sum=0;
	for(i=n-1;i>n-m-1;i--){
		sum+=a[i];
	}
	printf("%lld",sum);
	return 0;
}
void shellSort(long long *a, int len){
	int i, j, k, tmp, gap;
	for (gap = len / 2; gap > 0; gap /= 2){
		for (i = 0; i < gap; ++i) {
			for (j = i + gap; j < len; j += gap) {
				tmp = a[j];
				k = j - gap;
				while (k >= 0 && a[k] > tmp){
					a[k + gap] = a[k];
					k -= gap;
				}
				a[k + gap] = tmp;
			}
		}
	}
} 

#include <bits/stdc++.h>
using namespace std;
#define maxn 1005
#define ll long long
int a[maxn];
ll ans;
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+1+n);
    //for(int i=1;i<=n;i++) cout<<a[i];
    if(m>=n){
        for(int i=1;i<=n;i++)
            ans += a[i];
    }
    else{
        for(int i=1;i<=m;i++){
            ans += a[n-i+1];
        }
    }
    printf("%lld\n",ans);
    return 0;
}

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		long sum=0;
		long[] body=new long[n];
		long temp=0;
		for(int i=0;i<n;i++)
			body[i]=sc.nextLong();
		
		for(int i=0;i<n;i++) {
			for(int j=i+1;j<n;j++) {
				if(body[i]<body[j]) {
					temp=body[i];
					body[i]=body[j];
					body[j]=temp;
				}
			}
		}
		
		for(int i=0;i<m;i++)
			sum+=body[i];
		System.out.println(sum);
		
	}
}

n,m=list(map(int,input().split()))
a=list(map(int,input().split()))
a.sort(reverse=True)
ans=0
for i in range(m):
    ans+=a[i]
print(ans)