PTA:L2-009 抢红包
AI 摘要鱼粮不足,AI 今天先歇着 · 正文在下面
题目
没有人没抢过红包吧…… 这里给出个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。
输入格式:
输入第一行给出一个正整数,即参与发红包和抢红包的总人数,则这些人从1到编号。随后行,第i行给出编号为的人发红包的记录,格式如下:
⋯
其中是发出去的红包个数,是抢到红包的人的编号,是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复抢。
输出格式:
按照收入金额从高到低的递减顺序输出每个人的编号和收入金额(以元为单位,输出小数点后2位)。每个人的信息占一行,两数字间有1个空格。如果收入金额有并列,则按抢到红包的个数递减输出;如果还有并列,则按个人编号递增输出。
输入样例:
sh
10
3 2 22 10 58 8 125
5 1 345 3 211 5 233 7 13 8 101
1 7 8800
2 1 1000 2 1000
2 4 250 10 320
6 5 11 9 22 8 33 7 44 10 55 4 2
1 3 8800
2 1 23 2 123
1 8 250
4 2 121 4 516 7 112 9 10
输出样例:
sh
1 11.63
2 3.63
8 3.63
3 2.11
7 1.69
6 -1.67
9 -2.18
10 -3.26
5 -3.26
4 -12.32
sh
代码长度限制 16 KB
时间限制 300 ms
内存限制 64 MB
题解
其实这题还是很简单的,记录这题主要是想吐槽下Java在做题时的效率没其他语言快。
下边我用相同思路写下题解,可以看看运行时间对比。
Java版
java
import java.io.*;
import java.util.*;
// L2-009 抢红包
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
People[] peoples = new People[n];
for (int i = 1; i <= n; i++) {
peoples[i - 1] = new People(i, 0, 0);
}
for (int i = 1; i <= n; i++) {
String str = br.readLine();
String[] arr = str.split(" ");
int k = Integer.parseInt(arr[0]);
for (int j = 1; j <= k; j++) {
int nn = Integer.parseInt(arr[2 * j - 1]); // 当前抢到红包的用户编号
int p = Integer.parseInt(arr[2 * j]); // 当前该用户抢到的红包
peoples[nn - 1].money += p;
peoples[nn - 1].qiang++;
peoples[i - 1].money -= p; // 发红包的人收入减少
}
}
Arrays.sort(peoples);
for (People p : peoples) {
System.out.printf("%d %.2f\n", p.num, p.money * 0.01);
}
}
}
class People implements Comparable<People> {
int num; // 编号
int money; // 金额
int qiang; // 发送红包数
@Override
public int compareTo(People obj) {
People p2 = (People) obj;
if (p2.money != this.money) {
return p2.money - this.money;
}
if (p2.qiang != this.qiang) {
return p2.qiang - this.qiang;
}
return this.num - p2.num;
}
public People(int num, int money, int qiang) {
super();
this.num = num;
this.money = money;
this.qiang = qiang;
}
}

Python版
python
n = int(input())
# 初始化
a = [[i, 0, 0] for i in range(1, n + 1)]
for i in range(n):
data = list(map(int, input().split()))
for j in range(1, 2 * data[0], 2):
number_1 = data[j]
money_2 = data[j + 1]
a[number_1 - 1][1] += money_2
a[number_1 - 1][2] += 1
a[i][1] -= money_2
a.sort(key=lambda x: (-x[1], -x[2], x[0]))
for i in a:
print('{} {:.2f}'.format(i[0], i[1] / 100.0))

C++
c++
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
struct People {
int number = -1; // 编号
int money = 0;// 金额变化
int sum = 0; // 抢到的红包个数
} peoples[10010];
// 比较函数
bool cmp(People a, People b) {
if (a.money != b.money) // 如果收入不一样的话按照收入排列
return a.money > b.money; // 按照收入从大到小排列
if (a.sum != b.sum) // 并且受红包数不一样
return a.sum > b.sum; // 按照受红包数从多到少排列
// 收入相同,收红包数相同的话按照编号从小到大排列
return a.number < b.number;
}
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
peoples[i].number = i; //定义编号
int k;
cin >> k;
for (int j = 1; j <= k; j++) {
int num;
int hongbao;
cin >> num >> hongbao;
peoples[num].money += hongbao; // 某编号收入增加
peoples[num].sum++; // 某编号受红包数增加
peoples[i].money -= hongbao; // 发红包的人收入减少
}
}
// sort函数排序
sort(peoples + 1, peoples + 1 + n, cmp);
for (int i = 1; i <= n; i++) {
cout << peoples[i].number << " " << fixed << setprecision(2) << peoples[i].money / 100.0 << "\n";
}
return 0;
}

评论
0 条—
还没有评论,来说第一句