牛客寒假算法基础集训营3_D处女座的训练（贪心、排序）

题目链接：https://ac.nowcoder.com/acm/contest/329/D

题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。
"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花费aiai分钟的时间。
当然，处女座一般都是考虑清楚了再写题的，所以他在写题的时候都会精神抖擞，也就是说，当前正在写的那一题并不会给他带来任何疲劳。
为了迎接后天要收的作业和明天要遇到的小姐姐，他想让今晚的刷题尽可能的轻松，那请你帮他找出最小所需要的疲倦值吧。

思路：按照x.a*y.b<x.b*y.a排序，得出做题顺序的倒序，然后从最后做的题往前加所需时间。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100010;

struct node
{
    ll a;
    int b;
}c[maxn];

bool cmp(node x,node y)
{
	return x.a*y.b<x.b*y.a;
} 

int main() 
{
	std::ios::sync_with_stdio(false);	
	int n;
	ll sum=0,sumt=0;
	cin>>n;
	for(int i=0;i<n;i++) cin>>c[i].a>>c[i].b;
	sort(c,c+n,cmp);
	for(int i=0;i<n;i++)
	{
		sum+=sumt*c[i].b;
		sumt+=c[i].a;
	}	
	cout<<sum<<endl;
}