问题 B: 奎奎发红包(贪心）

题解：假设对于两个人i,j，第一种情况我们先取i后取j，那么计算得v[i]t[i]+v[j](ti]+t[j]);第二种情况我们先取j再取i，那么计算得v[j]t[j]+v[i](t[i]+t[j])。这时我们让第一种情况小于第二种化简得v[i]/t[i]>v[j]/t[j]所以我们就按照v[i]/t[i]从大到小的顺序排序。

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	int v;
	int t;
	long long num=0;
	double cnt;
 }s[100005];
 bool cmp(node a,node b)
 {
 	if(a.cnt==b.cnt) return a.v>b.v;
 	return a.cnt>b.cnt;
 }
 int main( )
 {
 	long long sum=0;
 	int n;
 	cin>>n;
 	for(int i=1;i<=n;i++)
 	{
 		cin>>s[i].v>>s[i].t;
 		s[i].cnt=(double)s[i].v/s[i].t;
 	}
 	sort(s+1,s+n+1,cmp);
//	s[0].num=s[0].t;
	for(int i=1;i<=n;i++)
	{
		s[i].num=s[i-1].num+s[i].t;
		sum+=s[i].v*s[i].num;
	}
	cout<<sum<<endl;
	return 0;
 }