uva157
2015-10-22 20:46
197 查看
我干! 水题
<pre name="code" class="cpp">/************************************************************************* > File Name: 157.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年10月22日 星期四 18时51分42秒 ************************************************************************/ #include<strings.h> #include<cstring> #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; char con[1050][85]; char ans[1050][85]; char tans[1050][85]; int cmp(const void *a,const void *b){ return (strcmp((char *)a,(char *)b)); } int main(){ int n=0; while(scanf("%s",con )&&con [strlen(con )-1]!='#'){ n++; } for(int i=0;i<n;i++){ for(int j=0;j<strlen(con[i]);j++){ if(con[i][j]>='A'&&con[i][j]<='Z') ans[i][j]=con[i][j]+32; else ans[i][j]=con[i][j]; } } //对二维字符串进行排序 qsort(con,n,sizeof(con[0]),cmp); for(int i=0;i<n;i++){ qsort(ans[i],strlen(ans[i]),sizeof(ans[0][0]),cmp); } qsort(ans,n,sizeof(ans[0]),cmp); int flag=0,t=0; for(int i=0;i<n;i++){ flag=0; for(int j=0;j<n;j++){ if(!strcmp(ans[i],ans[j])) flag++; } if(flag==1){ printf("%s\n",con[i]); } } return 0; }
相关文章推荐
- 数据结构
- 代码覆盖工具gcov/lcov的使用
- 最优二叉查找树
- Error building Player: Win32Exception: ApplicationName='D:/xxxx/sdk\tools\zipalign.exe
- [初级]设计模式--适配器模式
- Android Support v4、v7、v13 介绍
- 理清C++常量指针和指针常量这团乱麻
- 对象的接口
- Android Wear 交互表面设计及Android 双击事件监测实现
- 事件驱动模型
- NDK 编译常见问题总结
- c --副作用和顺序点
- notepad++
- 转自MIT牛人林达华的 “图˙谱˙马尔可夫过程˙聚类结构 ”————经典、透彻
- 苹果发布iOS9.1 Beta 3:新增壁纸和表情
- 《第一行代码Android》学习日记6
- 判断s各个前缀是否是 ABABA…ABA的形式 KMP Codeforces 526D - Om Nom and Necklace
- Android自定义圆形头像
- Linux 下的两种分层存储方案
- python