cf#AIM Tech Round -B. Making a String-贪心/set

70 篇文章 0 订阅
31 篇文章 0 订阅

n个字母,每个最多出现A[I]次,每个字母出现次数必须是唯一的,问这个字符串最长多长


set判重。排个序,显然从最大的开始选,如果不能选,则减减后再判断,直到为零

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
#define ptf(ar1,ar2)  pr__int64f("%I64d:%I64d\n",ar1,ar2);
typedef __int64 ll;
const ll maxn = 131707+500; 

__int64 tm[56];
int main()
{
	
	int i,n; 
	
	cin>>n;
	for (i=1;i<=n;i++)
		scanf("%I64d",&tm[i]);
	sort(tm+1,tm+1+n);
	set<__int64 > sb;
	__int64 sum=0;
	for (i=n;i>=1;i--)
	{
		__int64 tmp=tm[i];
		while(tmp&&sb.find(tmp)!=sb.end())
			tmp--;
		if (tmp<=0) continue;
		
		if (sb.find(tmp)==sb.end())
		{
			sum+=tmp;
			sb.insert(tmp);
		}
	}
	
	printf("%I64d\n",sum );
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值