MaratonIME does (not do) PAs

题目链接

PS：本题数据较大，需要用 long long int 否则会在第二组的时候WA掉。
思路：类似于滴盐水。（见代码注释）

 #include<bits/stdc++.h>
  using namespace std;
  struct node
  {
      long long int l;
      long long int e;
  } q[100001];
  bool cmp(struct node a,struct node b)
  {
      return a.l<b.l;
  }
  int main()
  {
      long long int n,t,i,sum,num;
      scanf("%lld%lld",&n,&t);
      for(i=1; i<=n; i++)
      {
          scanf("%lld%lld",&q[i].l,&q[i].e);
      }
      sort(q+1,q+1+n,cmp);
      sum=0;
      for(i=1; i<=n; i++)
      {
          num=t-q[i].e+q[i].l;//num表示做第i个题的罚时：（目前的时间-设定的截止时间）+做题需要花费的时间
          sum+=num;//记录总罚时
          t=t+q[i].l;//对目前的时间进行更新
      }
      printf("%lld\n",sum);
      return 0;
  }