题目:
XX统治了N颗星球,其中第i颗星球上现在有Ai人口。每年每颗星球的人口都会增长K亿。从现在开始,每过100年,XX会挑选一颗人口最多的星球,消灭(假设当时该星球有X亿人口,将只剩下⌊X/2⌋亿人口)请你计算现在经过了M个100年之后,这N颗星球总计还有多少亿人口。
IN:
第一行包含3个整数N, M和K。
第二行包含N个整数,A1, A2, ... AN。
1 <= N, M <= 100000
1 <= K <= 100
1 <= Ai <= 100000
OUT:
一个整数代表答案
解法一:数组输入(vector),sort排序
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
const int maxsize=1e6+6;
int p[maxsize];
int main()
{
int n,m,k;
long long sum=0;
scanf("%d%d%d",&n,&m,&k);
for(int i=0;i<n;i++)
scanf("%