人类的本质是什么？（贪心+排序）

人类的本质是什么？
Problem:G
Time Limit:100ms
Memory Limit:65535K
Description
由于果光太菜了，遇到了不会的问题想请教一下群里的大佬，结果发现大佬们在欢乐的讨(shui)论(qun)。

大佬们都在复读：“人类的本质是什么？”

“A.+1”

“B.复读机”

“C.人类的本质是什么？”

没有时间解答蒟蒻果光的问题。

近日，某群的大佬们又开始了复读，大佬们依次复读 “人类的本质是什么” ，上一位大佬读出前两字后，下一位大佬即可开始复读，每位大佬复读的时间不一定相同。

现已知群中大佬的人数 n，每位大佬复读所需时间 t，果光想知道大佬们什么时候能结束复读，有时间解决自己的问题。
Input
第一行一个整数 n，表示大佬的人数。(0<n<=10000)

第二行 n 个实数，表示第 i 位大佬完整复读所需的时间 ti。(0<ti<=1e9)

Output
一个实数 st，表示大佬们全部复读完成所需的最短时间（保留2位小数）。
Sample Input
2
4 8
Sample Output
8.00

	
//人类的本质是什么？
#include <bits/stdc++.h>
using namespace std;

int cmp(double d1,double d2)
{
	return d1>d2;
}

int main()
{
	double num[10000],t=0,rp=0,ans;
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)scanf("%lf",&num[i]);
	sort(num,num+n,cmp);
	for(int i=0;i<n;i++)
	{
		t=max(rp+num[i],t);
		rp+=num[i]/4;
	}
	printf("%.2f",t);
	return 0;
}