HDU - 6011 Lotus and Characters

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        vector<int> vec;
        int n;
        scanf("%d",&n);
        int allnum=0;
        for(int i=0;i<n;i++)
        {
            int val,num;
            scanf("%d%d",&val,&num);
            allnum+=num;
            while(num--)
            {
                vec.push_back(val);
            }
        }
        //代码里最重要的是dissum这个数，代表着ipos位置后面的数字各取一个的和
        sort(vec.begin(),vec.end());
        int ipos=0;
        long long int disnum=0;
        //int flag=1;
        for(int i=0;i<allnum;i++)
        {
            if(vec[i]<0)
            {
                ipos=max(ipos,i);
            }
            else if(vec[i]>=0)
            {
                disnum+=vec[i];
            }
        }
        //cout<<ipos<<endl;
        long long int ans=0;
        if(ipos!=0)
        {for(int i=ipos+1;i<allnum;i++)
        {
            ans+=vec[i]*(i-ipos);
        }
        while((vec[ipos]+disnum)>0&&ipos>=0)
        {
            ans+=(vec[ipos]+disnum);
            disnum+=vec[ipos];//dissum是会改变的ipos位置变化会引起这个的变化
            ipos--;
        }}
        else
        for(int i=0;i<allnum;i++)
        {
            ans+=vec[i]*(i+1);
        }
        //cout<<ans<<endl;

        printf("%lld\n",ans);
    }
}