Problem describe

组织终于发工资了，等了好久的工资终于来了。。。
为了让大家能在领工资的时候能尽量快，组织决定一次发完所有工资，不会出现让员工找零的情况，也就是说，如果一个员工的工资是1160元，就会给11张100元，1张50元，1张10元，而不会给员工1200元，然后让员工找40元零钱的情况。
员工的工资都是整数，单位是元，并且市面上流通的RMB面值有100元，50元，20元，10元，5元，1元。
要求最终需要的纸币张数最少。

Input

有多组测测试数据，每组测试数据占一行。
对于每组测试数据，第一个数n表示组织有多少员工，接下来有n个数，表示每一个员工要发多少工资。
处理到文件结束。
1 <= n <= 100000， 每个员工的工资不超过1000000

Output

每行输出6个数，表示100元、50元、20元、10元、5元、1元各需要多少张。
答案可能有0。

Sample Input

1 701
3 474 808 212

Sample Output

7 0 0 0 0 1
14 1 1 1 1 9

题意：如何选择，使发工资的钞票数最少。

贪心模板题，往死贪就行了，最初想到用for+减法选择最优解，仔细思考了一下后，发现用除法+取余可以更高效率的解决问题。

需要注意的是，每输入一次数据，就要做一次贪心，把结果相加， 而不是数据相加后贪心输出结果。

#include<iostream>
using namespace std;
int main() {
    
    
	ios::sync_with_stdio(false); 
	int n; while(cin>>n) {
    
    
		int num=0, a_100=0, a_50=0, a_20=0, a_10=0, a_5=0, a_1=0; 
		for(int i = 0; i < n; i++) {
    
    
			cin>>num;		
			a_100+=num/100;  num%=100;
			a_50+=num/50;	num%=50;
			a_20+=num/20;	num%=20;
			a_10+=num/10;	num%=10;
			a_5+=num/5;		num%=5;
			a_1+=num/1; 	num%=1;
		}
		cout<<a_100<<' '<<a_50<<' '<<a_20<<' '<<a_10<<' '<<a_5<<' '<<a_1<<endl;
	}
	return 0;
}