逃亡

全场最水的送分题
普及T1的难度吧
一句话题意:给n个数,取出前k大求和。
容易想到,排序取前k大值
20%算法
我也不会什么O(n^3)排序QwQ
60%算法
冒泡排序或者选择排序什么的O(n^2)排序
100%算法
快速排序,堆排序,归并排序,桶排序什么的

然后不想手打的话,<algorithm>库的sort是一个很棒的选择

好像就没什么可说的了

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100010;
int n,k,a[maxn];
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)    
        scanf("%d",&a[i]);
    sort(a+1,a+n+1,cmp);
    long long ans=0;
    for(int i=1;i<=k;i++)
        ans+=a[i];
    printf("%lld\n",ans);
    return 0;
}

 

posted @ 2018-09-17 19:49  Ivanovcraft  阅读(107)  评论(0编辑  收藏  举报