题目
原题链接:A. Polycarp's Pockets
题意
给出n个硬币,每个硬币有对应的币值,每个口袋不能装同币值的硬币,问最少需要几个口袋能装完。
代码
#include
using namespace std;
int main(){
int n,t,s[110]={0},ans=0;
cin>>n;
for(int i=0;i>t;
s[t]++;
ans=max(ans,s[t]);
}
printf("%d\n",ans);
return 0;
}