K12467 滞纳金

题目描述

小科的爸爸是个老司机了，开车非常不注意，经常违规，为此妈妈很是头疼，因为交规的罚单接踵而至，而妈妈要解决这些罚单。

每个罚单有两个内容：①交罚款的最后剩余时间t ②过期未交罚款的滞纳金m，假设不管过期多久滞纳金的金额是不变的，而且规定了一天最多只能交一张罚单，按照怎样的顺序来处理罚单才能使得交纳的滞纳金总和最少呢？你能帮助小科的妈妈计算一下吗。

输入格式

第一行，一个整数n表示罚单的数量，n≤200

接下来n行，每行两个整数t和m，表示交罚单的最后期限以及过期未交罚款的滞纳金m。其中1≤t，m≤1000

输出格式

一行一个整数表示交纳滞纳金的总和的最小值。

输入输出样例

输入样例1：

4
1 50
1 100
2 60
3 80

输出样例1：

50

说明

【样例说明】

第一天处理滞纳金为100的罚款单，第二天处理滞纳金为60的罚款单，第处理交滞纳金为80的罚款单，滞纳金为50的罚款单没有按时交，需要缴纳滞纳金的总和是50元。

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
struct work
{
    int wi;
    int di;
}a[518];
bool cmp(const work &x,const work &y)
{
    return x.wi>y.wi;
}
bool flag[1010];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].di>>a[i].wi;
    }
    sort(a+1,a+n+1,cmp);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        bool ok=false;
        for(int j=a[i].di;j>=1;j--)
        {
            if(flag[j]==false)
            {
                flag[j]=true;
                ok=true;
                break;
            }
        }
        if(!ok) ans+=a[i].wi;
    }
    cout<<ans;
    return 0;
}