问题是:
输入整数n,k,然后输入n个正整数,输出从大到小排序后,前k个数的和。 相同的数占据多个排名,例如对1,2,3,4,4,4,5,6,7从大到小前5个数是7,6,5,4,4.
输入格式
第1行,2个正整数n,k
第2行,n个正整数a1,a2...an
输出格式
前k大的数的和
时间限制为1s
我就是用的数组从小到大排列,然后再从小到大相加。用的是long long 类型,因为数据会溢出。但在进行大量读入的时候,就会超时。
代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int a[5000005];
int main()
{
int n,k;
long long sum = 0,b;
scanf("%d%d",&n,&k);
for(int i = 1;i <= n;i++)
{
scanf("%d",&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[j],a[i]);
}
}
}
for(int f = 1;f <= k;f ++)
{
b = a[f];
sum += b;
}
printf("%lld",sum);
return 0;
}
P.S.本人没学过特别多的语法,还请见谅。