题意:统计一些串中,字母的出现频率,不分大小写,找出现频率最高5个字符(相同频率优先取字典序大的),把他们的对应的值加起来判断以下是否大于62。

没出现的不算。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll; char str[];
int cnt[]; bool cmp(int a,int b) { return cnt[a]>cnt[b] || ( cnt[a] == cnt[b] && a > b ); } int main()
{
int T;
scanf("%d",&T);getchar();
for(int k = ; k <= T; k++){
memset(cnt,,sizeof(cnt));
while(~scanf("%s",str)&&(*str)!='*'){
int len = strlen(str);
for(int i = ; i < len; i++){
char ch = str[i];
if('a'<=ch&&ch<='z'){
cnt[ch-'a']++;
}else
if('A'<=ch&&ch<='Z'){
cnt[ch-'A']++;
}
}
}
int r[];
for(int i = ; i < ; i++) { r[i] = i; }
sort(r,r+,cmp);
int sum = ;
for(int i = ; i < ; i++) {
if(cnt[r[i]])
sum += r[i];
}
printf("Case %d: %s\n",k,sum>?"Effective":"Ineffective");
}
return ;
}

最新文章

  1. eclipse根据父类打开子类快捷键
  2. es6继承 vs js原生继承(es5)
  3. maxscript, 批量导出物体
  4. 越狱Season 1- Episode 18: Bluff
  5. shell之变量与read
  6. Java第5次实验提纲(Java图形界面编程)
  7. [转]GO 开发rest api 接口
  8. Visual Studio 2013 更新 NuGet 包管理器
  9. solr与tomcat集成
  10. for循环的实例
  11. 【工具相关】Web-Sublime Text2-安装 Package Control
  12. 以添加评论组件为例看angular2请求数据的处理
  13. 神兽保佑代码无bug O(∩_∩)O
  14. div中文字上下居中
  15. 155. Min Stack (stack)
  16. canvas 实现赛车小游戏
  17. 2017-2018-1 20155232 嵌入式C语言——时钟
  18. pygame 入门实例
  19. MySQL使用DDL语句创建表
  20. C语言之控制台读取上下左右方向键指令

热门文章

  1. Eclipse与IntelliJ IDEA区别
  2. ncnn添加自己的layer
  3. 谷歌同声翻译Translatotron原理
  4. UGUI CanvasGroup
  5. python 模拟事件触发机制
  6. codevs 1086 栈(Catalan数)
  7. 前端三部曲之Html -- 1(html的基本结构和常见的meta标签的作用)
  8. Java基础--常用API--日期相关API
  9. 微服务监控神器Prometheus的安装部署
  10. JSPs only permit GET POST or HEAD的解决方案(REST风格)