POJ 1270
来源:互联网 发布:mac层和物理层区别 编辑:程序博客网 时间:2024/05/16 07:11
本题最恶心的不是算法是输入。。用了gets。还有几个数组的初始化也非常重要。。害我WA了好多回。。
所谓的字典序输出只需要sort外加DFS就可以了。
这里关于输入还是去学学别的大神,不要看我的。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[550],ans[55];int map[55][55];int sum[550],num;int judge[550];int charge[550];void dfs(int n){ if(n==num){ /*for(int i=0;i<num;i++) printf("%c",ans[i]); printf("\n");*/ printf("%s\n",ans); return; } for(int i=0;i<num;i++){ if(charge[judge[i]]==0&&sum[judge[i]]==0){ charge[judge[i]]=1; ans[n]=judge[i]+'a'; for(int j=0;j<num;j++){ if(map[judge[i]][judge[j]]==1){ sum[judge[j]]--; } } dfs(n+1); charge[judge[i]]=0; for(int j=0;j<num;j++){ if(map[judge[i]][judge[j]]==1){ sum[judge[j]]++; } } } } return;}int main(){ int len; //char x,y; while(gets(s)){ len=strlen(s); num=0; memset(sum,0,sizeof(sum)); memset(map,0,sizeof(map)); memset(charge,0,sizeof(charge)); memset(ans,0,sizeof(ans)); for(int i=0;i<len;i++){ if(s[i]!=' '){ judge[num++]=s[i]-'a'; } } //printf("weryi\n"); gets(s); len=strlen(s); sort(judge,judge+num); //for(int i=0;i<num;i++)printf("%d",judge[i]); for(int i=0;i<len;){ //printf("%c %c\n",s[i],s[i+2]); map[s[i]-'a'][s[i+2]-'a']=1; sum[s[i+2]-'a']++; i+=4; } //for(int i=0;i<num;i++) printf("%d\n",sum[judge[i]]); dfs(0); printf("\n"); } return 0;}
0 0
- POJ 1270
- poj 1270
- POJ 1270
- POJ 1270 Following Orders
- poj 1270 Following Orders
- poj 1270 Fowllow order
- POJ 1270 拓扑排序
- POJ 1270 Following Orders
- POJ-1270 Following Orders
- POJ 1270 Following Orders
- POJ 1270 Following Orders
- poj 1270 拓扑排序
- poj 1270 Following Orders
- poj 1270 Following Orders
- poj 1270 Following Orders
- poj 1270 拓扑
- POJ 1270 Follwing Orders
- POJ 1270 Following Orders
- 和我一起来学iOS(三)UIView及其子类(上) 在开始前,我想大家应该先读一读 Mac OS X 背后的故事,是一篇非常不错的文章。了解曾经发生的过去,才能对现在为什么会是这样有更深刻的认识。
- sql判断语句
- ios 应用中直接跳转到指定app页面 或者 app 评价页面 的方法
- 局域网内远程登录phpMyAdmin管理服务器端数据库
- 九度OJ 1341 艾薇儿的演唱会(40分)
- POJ 1270
- Minify在Nginx上的rewrite配置
- 用Activity的onTouchEvent方法实现监听手指上下左右滑动
- <Lua程序设计(第二版)>书摘-10
- 和我一起来学iOS(四)UIView及其子类(下)UITableView
- 归并排序求逆序数
- 代码人生
- Yacc 与 Lex 快速入门
- WIN7安装VPN客户端出错:Error 56:The Cisco Systems,Inc. VPN Service has not been