杭电2021发工资题

本菜鸡听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;
}