HNU 12946 Sort Me
来源:互联网 发布:网络监控系统示意图 编辑:程序博客网 时间:2024/06/06 13:58
新定义一个字典序,对一组字串按照新定义的字典序排序。
找到新定义的序与字典序之间的映射关系,对于输入的字串先映射到字典序,按照字典序排序,排序后再映射回来。
#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;struct line{ char hang[32];}lie[22];int cmp(const void *a, const void *b){ return strcmp(((struct line *)a)->hang,((struct line *)b)->hang);}int main(){ int num; char dic[27]; char a[100],b[100]; int test=0; while(scanf("%d",&num) && num) { test++; scanf("%s",&dic); for(int i=0; i<26; i++) { a[dic[i]] = 65+i; b[65+i] = dic[i]; } for(int i=0; i<num; i++) { scanf("%s",&lie[i].hang); for(int j=0; lie[i].hang[j]!='\0'; j++) lie[i].hang[j] = a[lie[i].hang[j]]; } qsort(lie,num,sizeof(lie[0]),cmp); for(int i=0; i<num; i++) for(int j=0; lie[i].hang[j]!='\0'; j++) lie[i].hang[j] = b[lie[i].hang[j]]; printf("year %d\n",test); for(int i=0; i<num; i++) printf("%s\n",lie[i].hang); } return 0;}
0 0
- HNU 12946 Sort Me
- UVALive 6499 - sort me
- Sort Me (字典树)
- HNU 11877
- hnu 病毒
- hnu 12948
- HNU Profits
- HNU 21
- ME
- me
- ME
- Me
- ME
- me
- me
- me
- Me
- me
- MYSQL中利用select查询某字段中包含以逗号分隔的字符串的记录方法
- DEDECMS织梦程序安装教程
- 播布客里小布老师的全部视频收集
- Android调用系统相机、自定义相机、处理大图片
- wamp5配置问题
- HNU 12946 Sort Me
- XDOJ1270 - Rectangle Counting
- Codeforces 463B Caisa and Pylons(水题)
- Linux下ARM开发环境搭建
- spring ioc原理(看完后大家可以自己写一个spring)
- Android 探秘对话框
- MDCC智能硬件征集关键词:智能家居、机器人、健康生活
- Text-overflow,text-align,text-transform,text-decoration,text-shadow,text-fill-color,text-stroke的属性
- wikioi 1043 双向dfs