Mark11：散列法（hashTable）

/*
 ** 核心是这部分：

            for(int j = 0; j < 6; j++){
                if(salary[i] - hashTable[j] >= 0){
                    salary[i] = salary[i] - hashTable[j];
                    sheet++;
                }
                else if(salary[i] != 0 && salary[i] < hashTable[j]){
                    continue;
                }
            }

 ** 若工资大于100，则至少可以换1张100的，
 ** 工资=工资-100，重复上述操作直至工资小于100
 ** 然后改为换50的，做法一样
 ** 这样下去，把RMB的面额逐渐变小
 ** 在这个过程中同时记录RMB的张数
 */

#include<stdio.h>
const int maxn = 100;
const int hashTable[6] = {100, 50, 10, 5, 2, 1};
int main(){
    int n;
    int salary[maxn];
    while(scanf("%d", &n) && n != 0){
        int sheet = 0;
        
        for(int i = 0; i < n; i++){
            scanf("%d", &salary[i]);
            
            for(int j = 0; j < 6; j++){
                if(salary[i] - hashTable[j] >= 0){
                    salary[i] = salary[i] - hashTable[j];
                    sheet++;
                }
                else if(salary[i] != 0 && salary[i] < hashTable[j]){
                    continue;
                }
            }
        }
        
        printf("%d\n", sheet);
    }
    
    return 0;
}