Java 试题 历届真题 答疑【第十一届】【决赛】【B组】

题目

总的来说还是很好想的，因为排的越前面的同学时间加的次数越多，所以总时间要尽可能的少，如果总时间相同，就比较进入办公室和答疑时间之和。
这题还是和洛谷的一题很像，题目在这里：排队接水
代码：

import java.io.*;
import java.util.Arrays;
import java.util.Comparator;

public class Main {
	static int n,tag[][]=new int[1005][2];
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer re = new StreamTokenizer(br);
		PrintWriter pr = new PrintWriter(new OutputStreamWriter(System.out));
		re.nextToken();n=(int)re.nval;
		
		for(int i=1;i<=n;i++) {
			re.nextToken();int s=(int)re.nval;
			re.nextToken();int a=(int)re.nval;
			re.nextToken();int e=(int)re.nval;
			tag[i][0]=s+a;
			tag[i][1]=e;
		}
		Arrays.sort(tag,1,n+1,new Comparator<int[]>() {
			@Override
			public int compare(int[] o1, int[] o2) {
				if((o1[0]+o1[1])==(o2[0]+o2[1])) {
					return o1[0]-o2[0];
				}
				return (o1[0]+o1[1])-(o2[0]+o2[1]);
			}
		});
		int dp[]=new int[1005];
		long tmp=0;//此处注意，答案有可能很大，用int会导致数值变为负数
		dp[1]=tag[1][0];
		for(int i=2;i<=n;i++) {
			dp[i]=dp[i-1]+tag[i-1][1]+tag[i][0];
		}
		for(int i=1;i<=n;i++) {
			tmp+=dp[i];
		}
		pr.print(tmp);
		pr.flush();
	}
}