「杂题乱刷」CF624B

合集 - 杂题乱刷(99)
1.「杂题乱刷」CF624B
2.「杂题乱刷」CF1221B3.「杂题乱刷」CF1585B4.「杂题乱刷」CF468A5.「杂题乱刷」洛谷P95156.「杂题乱刷」CF283A7.「杂题乱刷」CF1534C8.「杂题乱刷」洛谷P92539.「杂题乱刷」洛谷P106410.「杂题乱刷」洛谷P228511.「杂题乱刷」洛谷P154412.「杂题乱刷」洛谷P121613.「杂题乱刷」CF1904B14.「杂题乱刷」CF1272D15.「杂题乱刷」CF1620E16.「杂题乱刷」CF1105C17.「杂题乱刷」CF961B18.「杂题乱刷」CF978G19.「杂题乱刷」洛谷P242620.「杂题乱刷」洛谷P953321.「杂题乱刷」CF1914E1 & CF1914E222.「杂题乱刷」AT_abc280_e23.「杂题乱刷」AT_abc280_d24.「杂题乱刷」AT_abc020_c25.「杂题乱刷」CF1916C26.「杂题乱刷」AT_arc041_b27.【待补题解】AT_arc146_a28.「杂题乱刷」AT_abc007_329.「杂题乱刷」AT_abc008_330.「杂题乱刷」AT_abc337_e31.「杂题乱刷」洛谷 P155832.「杂题乱刷」AT_abc308_f33.「杂题乱刷」AT_abc307_e34.「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华35.「杂题乱刷」CF1925C & CF1924A36.「杂题乱刷」AT_abc208_e37.「杂题乱刷」CF1927D38.「杂题乱刷」CF1886D39.「杂题乱刷」P868740.「杂题乱刷」洛谷 P1015541.「杂题乱刷」洛谷 P183142.「杂题乱刷」洛谷 P395243.「杂题乱刷」洛谷 P171244.「杂题乱刷」CF954C45.「杂题乱刷」洛谷 P886646.「杂题乱刷」CF1937C & CF1936A47.「杂题乱刷」CF1934D248.「杂题乱刷」洛谷 P480149.「杂题乱刷」CF1846E1 & CF1846E250.「杂题乱刷」ZhengRui 611 【19寒假普转提】树的权51.「杂题乱刷」ZhengRui 281 汪初雪与高流星52.「杂题乱刷」洛谷 P170853.「杂题乱刷」洛谷 P257254.ZRcsp内训day7题解55.「杂题乱刷」at_abc092_d & AT_arc093_b56.「杂题乱刷」CF74E57.「杂题乱刷」CF786C58.「杂题乱刷」洛谷 P239859.「杂题乱刷」AT_abc230_e60.「杂题乱刷」AT_abc314_e61.「杂题乱刷」AT_abc253_c62.「杂题乱刷」AT_abc279_e63.「杂题乱刷」AT_abc220_f64.「杂题乱刷」AT_abc096_d65.「杂题乱刷」Zheng Rui 327 【2018普转提day17专题】洗66.「杂题乱刷」洛谷 P10468 兔子与兔子67.「杂题乱刷」洛谷 P1046768.「杂题乱刷」AT_abc211_e69.「杂题乱刷」AT_abc354_f70.「杂题乱刷」CF1973D71.「杂题乱刷」CF1759F72.「杂题乱刷」CF1650D73.「杂题乱刷」CF1650E74.「杂题乱刷」P857275.「杂题乱刷」CF1977B76.「杂题乱刷」CF1977C77.「杂题乱刷」 AT_abc285_e78.「杂题乱刷」CF460C79.「杂题乱刷」P827980.「杂题乱刷」P881681.「杂题乱刷」AT_abc179_e82.「杂题乱刷」AT_abc126_e83.「杂题乱刷」CF1979C84.「杂题乱刷」AT_abc160_e85.「杂题乱刷」AT_abc357_f86.「杂题乱刷」P1051287.「杂题乱刷」AT_abc132_e88.「杂题乱刷」AT_abc154_e89.「杂题乱刷」CF1985F90.「杂题乱刷」AT_abc161_d91.「杂题乱刷」P139692.「杂题乱刷」AT_abc358_g93.「杂题乱刷」AT_abc359_d94.「杂题乱刷」 AT_abc123_d95.「杂题乱刷」P7840 & AT_abc359_f96.「杂题乱刷」CF1987C97.「杂题乱刷」CF1987D98.「杂题乱刷」AT_abc360_d99.「杂题乱刷」P10678
收起

原题链接

CF624B Making a String

题目简述

现在有 n 个字母，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。

解题思路

首先输入 n，再输入每个字母出现的次数，最后建造一个桶，存储桶内的每个数字，使得桶内每个数字不相同的情况下桶内的数字之和最大，但是，需要注意的是，桶内的数字最少为 0，而不是负数。

参考代码

#include<bits/stdc++.h>
using namespace std;
#define QWQ return 0
long long a[1000010],n,sum,ans;//n表示有几个字母，sum表示存储单个字母的答案，ans存储最终答案
int main()
{
	cin>>n;//输入n
	for(long long i=0;i<n;i++)
		cin>>a[i];//输入每个字母出现了多少次
	sort(a,a+n);//快排a数组
	sum+=a[n-1]+1;
	for(long long i=n-1;i>=0;i--)//为防止出现重复，从大到小枚举
	{
	    if(sum>a[i])//如果sum大于a[i]的话，则桶中的元素无需减少
	    	sum=a[i];
	    else if(sum)//否则桶中的元素减少1
	    	sum--;
	    ans+=sum;//ans增加桶中的元素
	}
	cout<<ans<<endl;//输入答案
    QWQ;//华丽的结束
}
posted @   wangmarui  阅读(9)  评论(0)  编辑  收藏  举报
相关博文：
· 「杂题乱刷」CF1904B
· 「杂题乱刷」CF1585B
· CF624B 题解
· Codeforces Round #764 (Div. 3)(CF1624)题解
· CF1760B
阅读排行：
· 单线程的Redis速度为什么快？
· 展开说说关于C#中ORM框架的用法！
· Pantheons：用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示