还不知道是哪里的题目。。

Description

输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。

比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。

Input

输入包含不超过30组数据。每组数据第一行为单词个数n (1<=n<=10000)。以下n行各包含一个单词,字母个数为1~30。

Output

对于每组数据,输出测试点编号和酷单词的个数。

Sample Input

2
ada
bbacccd
2
illness
a

Sample Output

Case 1: 1
Case 2: 0

今天比赛的一道题,队友A的,做法就是将字母存到整型数组里面。然后排序,从后面开始判断,如果有相等的,就不是,如果全都不相等,则加一。。以下是代码

#include <stdio.h>
#include <cstdlib>
#include <cstring>
#include <climits>
#include <cctype>
#include <cmath>
#include <string.h>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
#define max 1000010
int main ()
{
    int a,b,i,j,k,m,p=1;
    int s[40];
    char str[40];
    while(scanf("%d",&a)!=EOF)
	{
		m=0;
		while(a--)
		{
			memset(s, 0, sizeof(s));
			scanf("%s",str);
			if(strlen(str)==1)
				continue;
			for(i=0;i<strlen(str);i++)
			{
				b=str[i]-'a';
				s[b]++;
			}
			sort(s,s+40);
			if(s[39]==strlen(str))
				continue;
			for(k=1,j=39;s[j]!=0;j--)
			{
				if(s[j]==s[j-1])
					k=0;
			}
			if(k==1)
				m=m+1;
		}
		printf("Case %d: %d\n",p++,m);
	}
    return 0;
}

时间: 2024-11-08 10:37:29

还不知道是哪里的题目。。的相关文章

还不知道是哪里的题目

直接上题目 给出两个由整数组成的集合A, B,计算A  ∪  B中包含多少个整数. Input 输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据. 对于每组测试数据,第一行包含一个整数n (1 ≤  n  ≤ 105).第二行包含2n个整数a1, b1, a2, b2, ..., an, bn (0 < a1  ≤  b1 < a2  ≤  b2 < ... < an  ≤ bn < 109),表示A = [a1, b1] ∪ [a2, b2] ∪ .

一课|IT培训机构:网络招生这几大套路你还不知道?

一课是一个专注于教育培训垂直领域的信息服务与解决方案的综合平台. “一课”力图通过自有的超级获客能力,同时结合课程分期.在线教务.大数据分析等服务,旨在解决培训机构获客成本高.转化率低的问题. “一课”致力于成为培训行业的“大众点评”,做“互联网+培训”的领导者. 随着互联网行业的兴起,IT培训机构也迎来了爆发式增长,各大城市培训机构数量甚至可以用千来计算,面对如此水深火热的竞争,培训学校必定会想法设法的推广自己,以保证自己能够发展下去. IT培训机构:网络招生这几大套路你还不知道? 所以招生就

蘑菇加一物,赛过神仙药!你竟然还不知道?

蘑菇加一物,赛过神仙药!你竟然还不知道? 2016-03-30 导读 坊间有一种说法,叫"吃四条腿的不如吃两条腿的,吃两条腿的不如吃一条腿的".这一条腿指的就是菌菇类.那么美味的蘑菇究竟和谁一起吃赛过神仙药呢? 一.常见蘑菇的营养价值 蘑菇的种类有很多不仅仅是香菇一种,日常生活中的杏鲍菇.木耳.金针菇.草菇.平菇等都称为蘑菇,所以蘑菇又是一种统称. 鲜蘑菇的营养非常丰富,为高蛋白.低脂肪食品,对身体健康极有好处,有健脾胃.滋营养的功能,对久病体弱.慢性病病人是一种滋补品,可提高抗病能力

这些自动化测试框架知识你还不知道?

这些自动化测试框架知识你还不知道?! 无论是在自动化测试实践,还是日常交流中,经常听到一个词:框架.之前学习自动化测试的过程中,一直对"框架"这个词知其然不知其所以然. 最近看了很多自动化相关的资料,加上自己的一些实践,算是对"框架"有了一些理解,这篇博客,就聊聊自动化框架的一些事吧. 一.什么是框架 框架(framework)是一个框子--指其约束性,也是一个架子--指其支撑性.是一个基本概念上的结构,用于去解决或者处理复杂的问题. 在软件工程中,框架(Frame

OSChina 娱乐弹弹弹——程序员的那点事,你还不知道吗?

此时此刻的你,一定正在电脑旁边或者拿着手机看这张图.你有没有想过,在互联网如此发达的今天,是谁带给我们高科技的享受?是一群辛苦上班的程序员!当然,他们有的时候被尊称为"程序猿". 他们们用自己辛勤的劳动,为我们带来了如此美妙的体验.下面就让我们一起走进程序员们的世界,看看他们的生活,到底是什么样子. 先来看看IT男的标准搭配吧,不知道你是否已经中枪. 据说,100个程序员中,就会有一个IT女,她们总会添加一抹亮丽的色彩. 如果立志当程序员,各种"码书"是必不可少的.

还不知道事务消息吗?这篇文章带你全面扫盲!

在分布式系统中,为了保证数据一致性是必须使用分布式事务.分布式事务实现方式就很多种,今天主要介绍一下使用 RocketMQ 事务消息,实现分布事务. 文末有彩蛋,看完再走 为什么需要事务消息? 很多同学可能不知道事务消息是什么,没关系,举一个真实业务场景,先来带你了解一下普通的消息存在问题. 上面业务场景中,当用户支付成功,将会更新支付订单,然后发送 MQ 消息.手续费系统将会通过拉取消息,计算手续费然后保存到另外一个手续费数据库中. 由于计算手续费这个步骤可以离线计算,所以这里采用 MQ 解耦

都2017年了,H5这些知识你还不知道?

一. 交互上,慎用横屏展示效果.但是在今年的微信传播中,好的创意也可以尝试使用. 原因:体验上,需要用户设备开启屏幕旋转功能,才能正常观看,用户操作成本高.对不同屏幕的手机,长宽比例不一,难以展示最佳的视觉效果. 例外:一些好的创意也可以使用横屏,不过要从创意到设计就要严格把握,需要有准备牺牲部分Android的用户. 后面附上两个案例: 品客-放开那个姑娘 只要功夫深撩妹100分 二.在H5的设计是必须要考虑的,功能按钮等,远离页面底部(大概128px,这个尺寸不是固定值). H5上线需要适配

或许你还不知道贪小便宜会成帮凶

用户用黑卡订餐,付给刷手10元外,自己还能省下10元,为了天天吃上"很便宜"的外卖,许多普通用户成了黑卡平台获利的帮凶.贪小便宜成帮凶首单优惠背后是千亿黑产链 警方日前破获了全国最大验证码平台--爱码案件,从而揭露了此类验证码平台背后的黑色产业链.包括爱码在内的平台通过介入验证码平台,使用插卡设备"猫池",提供上万个网站项目的接收验证码服务,除了造成外卖平台数千万元的损失,还形成了欺诈行为.业内人士认为,这与电信实名制落实不彻底有很大关联. 据了解,包括爱码在内的验

可能你还不知道 一款非常牛的国产6AT变速箱要上市了

中国汽车产业尤其是汽车零部件产业已经进入"深度国产替代"的新阶段,由此前的整车装配.内外饰基础零件.核心零件合资模式过渡到高壁垒核心零部件的深度国产化,国内自主厂商渠道外资或合资企业. 变速器是汽车动力总成的核心部件,用于改变输出轴和输入轴传动比并传输动力.长期以来,全球自动变速器市场集中度很高,主要被德国采埃孚.日本爱信.日本加特可.德国格特拉克和美国博格华纳等供应商占据.国内企业在手动变速器的设计和生产方面经验丰富,能够满足企业需求,但是自动变速器的对外依存度极高. 自主品牌搭载自