美文网首页
CodeFoeces-1003A

CodeFoeces-1003A

作者: ss5smi | 来源:发表于2018-07-14 12:44 被阅读0次

    题目

    原题链接:A. Polycarp's Pockets

    题意

    给出n个硬币,每个硬币有对应的币值,每个口袋不能装同币值的硬币,问最少需要几个口袋能装完。

    代码

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int n,t,s[110]={0},ans=0;
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>t;
            s[t]++;
            ans=max(ans,s[t]); 
        }
        printf("%d\n",ans);
        return 0;
    }
    

    相关文章

      网友评论

          本文标题:CodeFoeces-1003A

          本文链接:https://www.haomeiwen.com/subject/rqpspftx.html