#include <iostream>
using namespace std;
int main(){
int n=4;
int M[n]={2135,1862,2639,2581};
int a[] = {100,50,10,5,1};
int sum = 0;
int sum1 = 0;
for(int i=0;i<n;i++){
sum = sum + M[i];
}
int m=sizeof(a)/sizeof (a[0]);
int b[m] ;
for(int i=0;i<m;i++){
b[i]=0;
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
{
while(M[i]>=a[j])
{
M[i]=M[i]-a[j];
b[j]++;
}
}
}
for(int i=0;i<m;i++){
cout<<"需要"<<b[i]<<"张面值为"<<a[i]<<"元的纸币"<<endl;
sum1 = sum1+b[i]*a[i];
}
}