洛谷CF1551B

news/2025/2/14 16:36:17/

#include<stdlib.h>
#include<stdio.h>
using namespace std;
int t;
char data[55];
int flag[26];//标记所有字母是否出现过
int num1;
int num2;
int num;
int main()
{
    scanf("%d",&t);
    char temp;
    scanf("\n");
    for(int i = 0; i < t; i ++)
    {
        scanf("%c",&temp);
        int j = 0 ;
        while(temp != '\n')
        {
            data[j ++] = temp;
            flag[temp - 'a'] ++;//标记字母出现次数
            scanf("%c",&temp);
        }//数据输入
        if(j == 1)
            printf("0\n");//输入为1个字符
        else
        {
            for(int k = 0; k < 26; k ++)
            {
                if(flag[k] == 1)//就出现了一次,为了保证红和绿相等,不管是奇数还是偶数都除2即可
                    num1 ++;
                else if(flag[k] > 1)//出现多次,那么一定可以涂色,且一定能保证红=绿
                    num2 ++;
                flag[k] = 0;//顺便请0
            }
            num = num2 + num1 / 2;
            printf("%d\n",num);
            num1 = 0;
            num2 = 0;
            num = 0;
            j = 0;
        }
    }
    return 0;
}
 


http://www.ppmy.cn/news/628804.html

相关文章

洛谷P2888 [USACO07NOV]Cow Hurdles S 题解

洛谷P2888 [USACO07NOV]Cow Hurdles S 题解 题目链接&#xff1a;P2888 [USACO07NOV]Cow Hurdles S 题意&#xff1a;Farmer John 想让她的奶牛准备郡级跳跃比赛&#xff0c;贝茜和她的伙伴们正在练习跨栏。她们很累&#xff0c;所以她们想消耗最少的能量来跨栏。 显然&#x…

洛谷P2768

二分真的好难/(ㄒoㄒ)/~~&#xff01; 首先看题&#xff0c;题目中我们可以知道选手跳跃最短距离的最大值&#xff0c;所以我们可以使用二分。 判断是否需要二分可以看题目中是否有类似求最短距离的最大值或者最大距离的最小值。 那么本题怎么进行二分呢 我们可以以整段距离…

Buffalo框架的使用

【整体介绍&#xff0c;建议先看完下面的内容在回过来看这个介绍】当用户输入账号密码后&#xff0c;点击“提交”按钮&#xff0c;则执行JSh中的getInfo()方法&#xff0c;该方法会调用Buffalo框架中的remoteCall("UserService.getInfo",[username,password],functi…

洛谷 AT_abc178_b [ABC178B] Product Max

洛谷 AT_abc178_b [ABC178B] Product Max 1、题目题面翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示制約Sample Explanation 1Sample Explanation 2 2、翻译题面&#xff1a; AC代码&#xff…

洛谷P1077摆花

文章目录 一、题目描述二、思路三、代码 一、题目描述 https://www.luogu.com.cn/problem/P1077 题目描述很容易看懂 二、思路 动态规划题目&#xff0c;首先定义状态 dp[i][j]:摆前i种花&#xff0c;一共摆j盆的方案数。 i&#xff1a;1~n j&#xff1a;1~m 需要注意的时&a…

IP地点定位为什么有误差?

随着互联网的不断普及&#xff0c;人们对IP地点定位需求越来越多。然而&#xff0c;即便是在现代技术的支持下IP地点定位仍然存在误差。那么&#xff0c;IP地点定位为什么会出现误差呢&#xff1f; IP&#xff08;Internet Protocol&#xff09;地址是指互联网协议&#xff08;…

数据库技术之MySQL高级

目录 子查询与表连接 子查询(嵌套sql) 利⽤⼦查询进⾏过滤 作为计算字段使⽤⼦查询 外键 表关系 关系表 表联结 联结多个表 使⽤表别名 AS 组合查询 UNION 总结&#xff1a;表联结 练习题 sql_mode sql_mode值的含义 MySQL事务 概述 ⼀,事务的语法 ⼆,事务的…

一篇博客帮你了解MySQL高级知识

MySQL高级 一、子查询与表连接子查询&#xff08;嵌套SQL&#xff09;关系表组合查询 UNION 二、MySQL事务概述事务的语法事务的ACID特性事物的并发问题事物的的隔离级别不同隔离级别的锁的情况&#xff08;了解&#xff09;隐式提交&#xff08;了解&#xff09; 三、MySQL中的…