题目 H ： 小明的比赛

题目描述 

小明的算法竞赛水平很高，他经常参加网上的比赛。

比赛的规则是这样的:要在规定时间内解决 n 道题，解决时间越晚失去的分数就越多。

当然如果有错误提交还会扣额外的分数。为了简化题目，我们假设小明所有题目都可以一遍 AC。

小明实在是太强了，以致于他看完所有题目就都会做了。剩下的就是把它们写出来的问题。小明掐指一算，算出了写每道题需要的时间 Ti，以及每道题每分钟会失去的分数 Ai。也就是说，如果他在 x 分钟时完成这道题，他将失去 x * Ai 的分数。

请合理安排做题顺序，使得当小明做完比赛时，失去的分数尽可能少。

输入 

第一行给出一个正整数 T(T<=10)，表示数据组数。

对于每组数据，第一行一个正整数 n，表示这场比赛的题目数。第二行 n 个整数，表示做每道题需要的时间 Ti。第三行 n 个整数，表示每题每分钟失去的分数 Ai。

其中:0

输出 

对于每组数据，输出一个整数，表示最少失去的分数。

样例输入

1
3
10 10 20
1 2 3

样例输出 

150

解题思路

之前做过一道类似这样的题，看到这个题，出现了时间和权重，我的第一反应就按照算单位时间所占得权重大者排序，然后计算即可。

参考代码

#include 
#include 
#include 
#include 
#define MAX_LEN 100005
using namespace std;

int Beauty[MAX_LEN];
typedef struct PROGRAM
{
	int t;
	int a;
	double k;
}Program;

Program program[MAX_LEN];

bool cmp(Program a, Program b)//按照k从打到小
{
	return a.k > b.k;
}

int main()
{

	int t;
	cin>>t;
	while (t--)
	{
		int n;
		cin>>n;
		memset(program,0,sizeof(program));
		for(int i=0;i>program[i].t;
		}
		
		for(int i=0;i>program[i].a;
			// a/t,计算单位时间内的比例获得的分
			program[i].k = (double)program[i].a / (double)program[i].t;
		}
		
		sort(program,program+n,cmp);//排序
		
		long long time = 0;
		long long sum = 0;
		for(int i=0;i