牛客NC222104重排字符串（C++）

Xyzz1223

已于 2024-01-24 20:03:57 修改

阅读量657

点赞数 8

CC 4.0 BY-SA版权

分类专栏： c++笔记算法文章标签： c++ 算法

于 2024-01-22 15:18:02 首次发布

本文链接：https://blog.csdn.net/a1016249126/article/details/135748392

题目链接
在这里插入图片描述

实现方法

统计各字符出现的次数；
判断是否能实现重排（根据出现次数最多的字符数量ma和字符总长度n判断）；
依次输出出现次数最多的两个字符，直到出现次数最多的字符和次多的字符数量相同；
依次输出剩余的所有字符；

代码

#include <bits/stdc++.h>
using namespace std;

signed main() {
   
   
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
	//ma记录出现次数最多字符的数量
    int n,ma=0;
    string ss;
    cin>>n>>ss;
    map<char,int>m;
    for(auto i:ss){
   
   
        m[i]++;