笔试强训day13

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>using namespace std;
int n, k;
int hx[26]{};void solve()
{cin >> n >> k;string s;cin >> s;int ans = 0;for (auto& c : s){hx[c - 'A']++;if (c == 'W'){if (hx['W' - 'A'] >= 3)ans += k;else ans += 1;}else {hx['W' - 'A'] = 0;ans -= 1;}}cout << ans << '\n';memset(hx,0,sizeof hx);
}int main()
{ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int t = 1;cin >> t;while (t--)solve();return 0;
}

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param arr int整型vector the array* @return int整型*/int maxLength(vector<int>& arr) {// write code hereint ans = 1;int n = arr.size();unordered_map<int,int>hashmap;int left = 0,right = 0;while(right<n){hashmap[arr[right]]++;while(left<right&&hashmap[arr[right]]>1){int out = arr[left++];hashmap[out]--;}ans = max(ans,right-left+1);++right;}return ans;}
};

#include <iostream>
using namespace std;
const int N = 100010;
int n;
char s[N];
char ret[N];
int main()
{cin >> n >> s;int hash[26] = { 0 }; // 统计每个字符的频次int maxIndex, maxCount = 0;for (int i = 0; i < n; i++){if (maxCount < ++hash[s[i] - 'a']){maxCount = hash[s[i] - 'a'];maxIndex = s[i] - 'a';}}if (maxCount > (n + 1) / 2) cout << "no" << endl;else{cout << "yes" << endl;int index = 0;// 先去摆放出现次数最多的while (maxCount--){ret[index] = maxIndex + 'a';index += 2;}// 处理剩下的for (int i = 0; i < 26; i++){if (hash[i] && i != maxIndex){while (hash[i]--){if (index >= n) index = 1;ret[index] = i + 'a';index += 2;}}}// 打印结果for (int i = 0; i < n; i++) cout << ret[i];cout << endl;}return 0;
}

相关文章：

北京网站建设多少钱？

辽宁网页制作哪家好_网站建设

高端品牌网站建设_汉中网站制作

MySQL索引-聚簇索引和非聚簇索引

Android 11 FileProvider的使用和限制

URL的执行流程

【C-项目】网盘（一期，线程池版）

react 安装使用 antd+国际化+定制化主题+样式兼容

进程vs线程：高效并发编程的基石

fsck 命令：修复文件系统错误

AI时代的到来，让英文写作变得简单

python常用框架及使用方法

Redis的存储原理和数据模型

【有啥问啥】深入浅出马尔可夫链蒙特卡罗（Markov Chain Monte Carlo, MCMC）算法

无人机视角下落水救援检测数据集

【技术调研】三维（4）-ThreeJs阴影投射、光线投射及案例

Day26_0.1基础学习MATLAB学习小技巧总结（26）——数据插值

基于双向RRT算法的三维空间最优路线规划matlab仿真

Laravel 实践之路: 数据库迁移与数据填充

Median of Two Sorted Arrays

Odoo domain写法及运用

PHP变量

Sass 快速入门教程

vue脚手架vue-cli

后端_MYSQL

计算机在识别图像时“看到”了什么？

通过来模仿稀土掘金个人页面的布局来学习使用CoordinatorLayout

一加3T解锁OEM、刷入TWRP、第三方ROM以及ROOT

测评：对于写作的人来说，Markdown是你最好的朋友 ...

​queue --- 一个同步的队列类​

​Redis 实现计数器和限速器的

$Django python中使用redis, django中使用(封装了),redis开启事务(管道)

（4）STL算法之比较

(ctrl.obj) : error LNK2038: 检测到“RuntimeLibrary”的不匹配项: 值“MDd_DynamicDebug”不匹配值“

(Python第六天)文件处理

（ZT)北大教授朱青生给学生的一封信：大学，更是一个科学的保证

（二）Eureka服务搭建，服务注册，服务发现

（机器学习-深度学习快速入门）第一章第一节：Python环境和数据分析

（三）SvelteKit教程：layout 文件

（十一）手动添加用户和文件的特殊权限

（四） Graphivz 颜色选择

（算法）前K大的和

(转)Windows2003安全设置/维护

（自用）learnOpenGL学习总结-高级OpenGL-抗锯齿

.Family_物联网

.Net 8.0 新的变化

.NET Framework 3.5安装教程

.net FrameWork简介，数组，枚举

.net 流——流的类型体系简单介绍

.Net 路由处理厉害了

.net流程开发平台的一些难点（1）

.net最好用的JSON类Newtonsoft.Json获取多级数据SelectToken

/bin/bash^M: bad interpreter: No such file or directory

[ 云计算 | AWS ] 对比分析：Amazon SNS 与 SQS 消息服务的异同与选择

[AIGC] CompletableFuture的重要方法有哪些？

［Android Studio 权威教程］断点调试和高级调试

[Ariticle] 厚黑之道 一 小狐狸听故事

[AUTOSAR][诊断管理][ECU][$37] 请求退出传输。终止数据传输的（上传/下载）