计算机学院大学生程序设计竞赛(2015’12) 1001 The Country List
2015-12-27 17:36
435 查看
#include<cstdio> #include<cstring> #include<cmath> #include<string> #include<vector> #include<map> #include<algorithm> using namespace std; char s[100+10][20+10]; int n; map<string ,int>m; int main() { while(~scanf("%d",&n)){ for(int i=0;i<n;i++) scanf("%s",s[i]); m.clear(); for(int i=0;i<n;i++) { int len=strlen(s[i]); for(int j=0;j<len;j++) { if(s[i][j]>='A'&&s[i][j]<='Z') s[i][j]=s[i][j]-'A'+'a'; } } // for(int i=0;i<n;i++) printf("%s\n",s[i]); int ans=0; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(strlen(s[i])==strlen(s[j])) { int len=strlen(s[i]); int num=0; for(int k=0;k<len;k++) { if(s[i][k]==s[j][k]) num++; } if(num>2) { if(m[s[i]]==0) ans++; if(m[s[j]]==0) ans++; m[s[i]]=1; m[s[j]]=1; } } } } printf("%d\n",ans); } return 0; }
相关文章推荐
- 网络传输层TCP协议中InputStream的read方法是否返回-1
- linux网络属性配置相关命令1
- 网络传输层TCP协议InputStream read方法是否返回-1
- CDN模式介绍
- Java之网络编程TCP&DUP
- linux学习笔记:网络配置详解
- Linux网络编程之UDP协议(完整版)
- Linux网络编程之TCP协议(基础班)
- 计算机学院大学生程序设计竞赛(2015’12)The Magic Tower(水~~~)
- 计算机学院大学生程序设计竞赛(2015’12)Bitwise Equations
- 计算机学院大学生程序设计竞赛(2015’12)Happy Value(最大生成树)
- 计算机学院大学生程序设计竞赛(2015’12)The collector’s puzzle
- 网络层—广播路由选择算法
- 计算机学院大学生程序设计竞赛(2015’12)The Country List(水题)
- 网络配置笔记整理
- 数据结构实验之排序四:寻找大富翁(堆排序)
- TCP/IP (五) TCP连接的内存使用
- 计算机网络常见基本概念
- 计算机学院大学生程序设计竞赛(2015’12) 1006 01 Matrix(dp)
- 堆