java,贪心解法，O（nlogn）时间复杂度

解题思路:
    首先，看到代价和最少，很容易想到贪心。也就是对代价数组进行排序，优先修改代价小的元素
注意事项:
    答案记得设置为long，第九个测试点int会越界
参考代码:    

import java.util.Arrays;

import java.util.Comparator;

import java.util.*;

public class Main{

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int n=sc.nextInt();

    int[][] t = new int[n][2];    //t[i][0]代表ai,t[i][1]代表bi

    int cnt=n/10;                    // cnt代表每个元素应该出现的次数 

    long sum=0;                    //存答案

    int[] dp = new int[10];        //dp数组存储当前数字已经出现的次数

    for(int i=0;i<n;i++) {         //输入

        t[i][0] = sc.nextInt();

        t[i][1] = sc.nextInt();

    }

    Arrays.sort(t, (a, b) -> Integer.compare(b[1], a[1]));    //对t数组按bi的大小降序排序

    for(int i=0;i<n;i++) {

        if(dp[t[i][0]] < cnt)    //优先将代价大的元素标记为已经出现，若出现次数小于cnt，dp[ai]++;

            dp[t[i][0]]++;

        else {                        //此时dp[ai]超过了cnt,必须将这个ai修改，将对应的bi加到sum中

            sum+=t[i][1];

        }

    }

        System.out.println(sum);

    }

}