牛客网编程练习之编程马拉松：发工资

简单的贪心算法

AC代码：

import java.util.Scanner;

/**
* @author CC11001100
*/
public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNextInt()){
int n = sc.nextInt();
int ans = 0;
while(n-->0){
ans+=resolve(sc.nextInt());
}
System.out.println(ans);
}

}

private static final int[] moneys = new int[]{100, 50, 20, 10, 5, 2};

private static int resolve(int n){
int res = 0;
for(int i=0; i<moneys.length; i++){
if(n>=moneys[i]){
res+=n/moneys[i];
n%=moneys[i];
}
}
return res + n;
}

}

参考资料： https://www.nowcoder.com/practice/395e41c81109483a9ee24d387d939b44?tpId=3&tqId=10910&tPage=1&rp=&ru=/ta/hackathon&qru=/ta/hackathon/question-ranking

.