题目

描述

给你一些你们公司的销售信息, 编写一个程序判断哪些雇员是优秀的
该程序应读取数据列表, 其中每个项目包括员工ID i, 销售额q和相应的单价p. 然后, 程序应按输入顺序打印总销售额（即p×q的总和）大于或等于1,000,000的雇员的ID. 如果没有这样的员工, 程序应打印“NA”. 您可以假设n <4000, 并且每个员工都有唯一的ID. 单价p小于或等于1,000,000, 销售额q小于或等于100,000.

输入

输入包含多个测试用例, 输入以只有0的一行结束, 每一个测试样例如下:
n (列表中数据的数量)
i p q
i p q
.
.
i p q

输出

对于每一个测试用例, 输出雇员id的列表或者一个单词"NA"

样例输入

4
1001 2000 520
1002 1800 450
1003 1600 625
1001 200 1220
2
1001 100 3
1005 1000 100
2
2013 5000 100
2013 5000 100
0

样例输出

求解

分析

程序设计很简单, 需要考虑的是一个雇员的id可能出现多次, 需要统计总和, 如果总和大于1,000,000, 并且它之前没有输出过, 那么就输出它的id, 否则只是单纯的加上总和, 不进行其他的处理

设计

使用total数组来存储每个雇员的销售额, 每个测试用例都需要重新清空一下,(PS: 如果数据量小的话, 记录下出现的id, 只清空出现的id也许是个不错的想法). 如果在加这次的销售额之前它小于1,000,000, 加完之后它大于1,000,000那么此时就输出它

编码

#include <bits/stdc++.h>
using namespace std;
#define GOOD 1000000

long total[4005];

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0);

	int n, id, p, q, cnt;
	cin >> n;
	while (n != 0) {
		for (int i = 0; i < 4005; i++) {
			total[i] = 0;
		}
		cnt = 1;
		for (int i = 0; i < n; i++) {
			cin >> id >> p >> q;
			long before = total[id];
			total[id] += p * q;
			if (before < GOOD && total[id] >= GOOD) {
				cout << id << endl;
				cnt = 0;
			}
		}
		if  (cnt) {
			cout << "NA" << endl;
		}
		cin >> n;
	}
}

结果

总结

没有一颗虔诚的心你是看不到总结的

好吧, 其实只是我没写