HDU 2021 发工资咯：）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2021

题解：

本题主要是贪心算法，从面值最大的查找

AC代码：

#include <iostream>
using namespace std;

int money[] = {100, 50, 10, 5, 2, 1};

int fun(int x){
	int result = 0;
	for(int i = 0; i < 6; i++){
		result += x / money[i];
		x %= money[i];
		if(x == 0) break;
	}
	return result;
}

int main(){
	int n, sum;
	while (cin >> n && n) {
		int *p = new int[n];
		for(int i = 0; i < n; i++){
			cin >> p[i];
		}
		sum = 0;
		for(int i = 0; i < n; i++){
			sum += fun(p[i]);
		}
		cout << sum << endl;
	}
	return 0;
}