本菜鸡听dalao说这是简单的贪心算法；加油吧菜鸡

 

#include<iostream>

using namespace std;

int main()

{

int n, m, ans;

while (cin >> n&&n)

{

ans = 0;

for (int i = 0; i < n; i++)

{

cin >> m;

ans += (m / 100 + m % 100 / 50 + m % 100 % 50 / 10 + m % 100 % 50 % 10 / 5 + m % 100 % 50 % 10 % 5 / 2 + m % 100 % 50 % 10 % 5 % 2 / 1);

}

cout << ans << endl;

}

return 0;

}