/* Use the slash-star style comments or the system won't see your
identification information */
/*
ID: lincans1
LANG: JAVA
TASK: gift1
*/
import java.io.*;
import java.util.*;
class gift1 {
public static void main (String [] args) throws IOException {
// Use BufferedReader rather than RandomAccessFile; it's much faster
BufferedReader f = new BufferedReader(new FileReader("gift1.in"));
PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("gift1.out")));
// to keep the money of group member
Map<String, Integer> map = new LinkedHashMap<>();
int NP = Integer.parseInt(f.readLine());
for (int i = 0; i < NP; i++) {
String name = f.readLine();
map.put(name, 0);
}
String giver = null;
while ((giver = f.readLine()) != null) {
StringTokenizer st = new StringTokenizer(f.readLine());
int money = Integer.parseInt(st.nextToken());
int NG = Integer.parseInt(st.nextToken());
if (NG == 0) continue;
for (int i = 0; i < NG; i++) {
String receiver = f.readLine();
map.put(receiver, map.get(receiver) + money / NG);
}
map.put(giver, map.get(giver) + money % NG - money);
}
for (String name : map.keySet()) {
out.println(name + " " + map.get(name));
}
out.close();
}
}
[Java] Task ‘gift1‘: Greedy Gift Givers
猜你喜欢
转载自blog.csdn.net/weixin_41714373/article/details/111772780
今日推荐
周排行