CodeForces 624 B. Making a String（贪心）

Description
要求用n个不同的字母构造一个串，给出串中每种字母出现次数的上限，并要求串中出现过的字母的数量都不同，问串长最多是多少
Input
一个整数n表示字母种数，之后为n个整数ai表示每种字母在串中出现次数使得上限(2<=n<=26,1<=ai<=10^9)
Output
输出最长串长
Sample Input
3
2 5 5
Sample Output
11
Solution
贪心，尽量多的用字母
Code

#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
typedef long long ll;
int n,a[33];
map<int,int>m;
int main()
{
    while(~scanf("%d",&n))
    {
        m.clear();
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]),m[a[i]]++;
        ll ans=0;
        for(int i=0;i<n;i++)
        {
            int t=a[i];
            if(m[t]>1)
            {
                m[t]--,t--;
                while(m[t])t--;
            }
            m[t]++;
            if(t>0)ans+=t;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}