HDU4882

*题意：给定一些任务，每个任务有e，k，e表示完成需要时间，k表示完成后消耗，为完成时间t * k，求一个顺序使得完成消耗最少

#include<iostream>//A了，不该成long long 就会wa 
#include<cstring>
#include <algorithm>  
#define maxn 100005 
using namespace std;
struct Q
	{
		long long time;
		long long k;
	}q[maxn];
int cmp(Q a,Q b)
{
	return a.time*b.k<b.time*a.k;
}
int main()
{



	int t;
	while(cin>>t)
	{
		if(t<=0)
		break;
		for(int i=0;i<t;i++)
		cin>>q[i].time;
		for(int i=0;i<t;i++)
		cin>>q[i].k;
		sort(q,q+t,cmp);//函数要会用啊
		long long now=0;
		long long ans=0;
		for(int i=0;i<t;i++)
		{
		ans+=q[i].time;
		now+=ans*q[i].k;
		
		}
		cout<<now<<endl;
	} 
	return 0;
	}

思路：贪心，知道k大的尽量早完成，t小的尽量早完成，所以t / k小的尽量早完成，排个序即可,不错的思路啊 ，有点神奇 ，找规律也行吧
 */