美队的生日java

题目描述

灭霸被消灭后，我们最敬爱的美国队长88岁生日即将到来，在生日那天他的朋友们送来很多蛋糕。作为贪吃的美国队长，他认为蛋糕这么好吃的东西一定要多吃。（快赶上雷神了，哈哈）

毕竟美队已经上了年纪，“三高”也紧随他的步伐，为了他的身体着想，他的朋友们决定只允许他吃k块蛋糕。其中每块蛋糕有它的种类和重量。

美队为了吃更多的口味的蛋糕，他决定每个种类蛋糕只取一块，但是他太喜欢蛋糕了，所以他希望你可以帮他算出吃最多蛋糕重量的总和。

H图片.jpg

输入描述

第1行输入两个整数n,kn,k。其中nn代表有nn个蛋糕,kk代表只能吃kk块。(0≤n≤1000，0≤k≤1000)。

接下来每行输入两个整数 v,w 。其中 v代表蛋糕的种类，w 代表蛋糕的重量。(0≤v≤n，1≤w≤10^5 )。

输出描述

输出一个整数，代表吃下最多蛋糕重量的总和。

样例输入 1

5 3
1 1
2 1
2 2
3 4
4 2
样例输出 1

8
样例解释 1

种类 重量

2 2

3 4

4 2

重量总和：2+4+2=8

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();//n种
		int k = read.nextInt();//k快
		int[] mark = new int[n+1];
		for(int i=0;i<n;i++)
		{
			int v = read.nextInt();//种类
			int w = read.nextInt();//重量
			if(mark[v]<w)
			{
				mark[v] = w;
			}
		}
		Arrays.sort(mark);
		
		long sum = 0;
		for(int i=n;i>n-k;i--)
		{
			sum += mark[i];
		}
		System.out.println(sum);
		read.close();
	}

}