HDU2015校赛 The Country List
今天手感真差。。各种读错题意。水题。。。
就是说,给你几个串。如果长度一样并且相同位置字符相同(不分大小写)的个数大于两个就是不同串。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<stack> 5 #include<queue> 6 #include<vector> 7 #include<map> 8 #include<string.h> 9 #include<algorithm> 10 using namespace std; 11 12 char str[110][110]; 13 int n; 14 int main() 15 { 16 while(~scanf("%d",&n)) 17 { 18 int val[110]; 19 memset(val,0,sizeof(val)); 20 int sum=0; 21 for(int i=0; i<n; i++) 22 scanf("%s",str[i]); 23 for(int i=0; i<n; i++) 24 { 25 for(int j=i+1; j<n; j++) 26 { 27 int len1=strlen(str[i]); 28 int len2=strlen(str[j]); 29 if(len1!=len2) 30 continue; 31 int ans=0; 32 for(int k=0; k<len1; k++) 33 { 34 if(str[i][k]==str[j][k]||str[i][k]-'a'==str[j][k]-'A'||str[i][k]-'A'==str[j][k]-'a') 35 ans++; 36 } 37 if(ans>2) 38 { 39 // if(!val[i]) 40 // sum+=2; 41 // else 42 // sum++; 43 val[i]=1; 44 val[j]=1; 45 } 46 } 47 } 48 for(int i=0;i<n;i++) 49 { 50 if(val[i]) 51 sum++; 52 } 53 printf("%d\n",sum); 54 } 55 return 0; 56 }
View Code
转载于:https://www.cnblogs.com/ITUPC/p/5078366.html
HDU2015校赛 The Country List相关推荐
- [置顶]2010年东北大学ACM程序设计竞赛冬季校赛题解
8题只做出4题比较easy的题,而且做得挺麻烦,看来还要多练练. AC的题如下 NEUOJ 1112 I Love Apple Description So many people love app ...
- 2017校赛 问题 F: 懒人得多动脑
题目描述 小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v.大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者 ...
- 关于安徽赛区推广校赛的实施办法
关于安徽赛区 推广校赛的实施办法 全国组委会: 安徽赛区作为第一个省级赛区自2010年举办至今,受到安徽省教育厅和安徽各高校高度认可,是安徽省教育厅重点支持的大学生学科和技能竞赛A类赛事.但安徽赛 ...
- 第18届浙江大学校赛 Mergeable Stack
The 18th Zhejiang University Programming Contest Sponsored by TuSimple 第18届浙江大学校赛的c题 解析:起先是用stack写的模 ...
- 21-5-22校赛J 下围棋
21-5-22校赛J 下围棋 给出一个节点个数为n的树,其根节点为1,两个人轮流操作,每一次操作可以选择一个非根节点,删除这个节点及其子树,当一个人无法进行操作的时候,他就输掉了.问后手是必胜还是必败 ...
- 21-5-22校赛G 自行车调度
21-5-22校赛G 自行车调度 n个点,m条边的无向带正权图(编号1到n).每个点初始有a[i](0<=a[i]<=1e5,1<=i<=n)辆自行车,自行车管理员可以花费一个 ...
- 2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
- BZOJ 3093: [Fdu校赛2012] A Famous Game
3093: [Fdu校赛2012] A Famous Game Time Limit: 1 Sec Memory Limit: 128 MB Submit: 248 Solved: 133 [Su ...
- 三农电子商务创业创新大赛作品_全国大学生电子商务“创新、创意及创业”挑战赛五邑大学校赛...
大赛简介 第十届全国大学生电子商务"创新.创意及创业"挑战赛(简称"三创赛")是由全国电子商务创新产教联盟主办,由"三创赛"竞赛组织委员会统 ...
最新文章
- 【Python】unicode' object is not callable
- Python中的Numpy(4.矩阵操作(算数运算,矩阵积,广播机制))
- java并查集计算机网络连通,poj2236 Wireless Network(并查集)
- mysql 分析函数_MySQL分析函数实现
- 视图、存储函数、存储过程、触发器:MySQL系列之五
- 关于JVM的几个问题
- Uber和Non-Uber模式介绍
- drools 7.x定时器
- nginx location配置详细解释
- springboot分页展示功能_SpringBoot实战项目(三)用户列表以及分页功能实现
- 迅通雾霾处理技术为清晰都市保驾护航
- 从苏宁电器到卡巴斯基第32篇:番外篇——晒一晒病毒分析师的桌面(上)
- 代码:灰度重心法提取线激光条纹中心线(CPP+OpenCV)
- 校园网客户端不识别网卡
- java tracert_tracert-命令小结
- SuperMap GIS 9D(2019)产品白皮书_V2018Q4R1
- 国行Surface Laptop 3评测:微软最佳轻薄本之作
- 八数码问题-8puzzle
- (转)为Linux服务器部署高效防毒软件
- eclipse资源管理器直接打开文件目录方法
热门文章
- 红茶一杯话Binder
- oracle 5632,Oracle系统默认临时表空间以及redo日志文件问题处理
- mysql root密码重置
- QGraphicsScene 的简单理解--关于手册的简要翻译
- Eigen求解数学问题(二)
- python发送短信接口_python发送短信和发送邮件
- Matlab 工具箱
- c语言线程面试题,java多线程面试题 PDF 下载
- python selenium webdriver_Python:selenium.webdriver问题(服务器上没有X)
- 为什么C语言exe能直接打开,怎么让c语言生成的exe双击就能运行呢?