The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B_Eliminate Witches!
来源:互联网 发布:淘宝卖家资质认证 编辑:程序博客网 时间:2024/05/16 07:12
这道题很水...人名顺序就是输入字符串从左到右的顺序...边的话用一个栈来维护就行了...读入名字的时候就并将这个点与栈顶做一条边 ( 根的时候特判 )然后将这个点压入栈.. "," 与 " ) " 时做边并弹一次栈...." ( "的时候不要做处理.....最后将依次得到的边依次输出即可...开始TLE是因为可耻的用string来存名字...cout来输出...TLE得果断...然后在cout改成printf是有个地方忘记改了...又可耻的WA了一次...囧..
Program:
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int T,i,l,n,m,z[50001],p;char s[1000010];struct pp{ int x,y;}line[100001];char name[50010][12]; int main(){ scanf("%d",&T); getchar(); while (T--) { memset(name,0,sizeof(name)); gets(s); l=strlen(s); n=0; m=0; i=0; p=0; int cnt = 0; while (i<l) { if (s[i]>='a' && s[i]<='z') { n++; strcpy(name[n],""); cnt = 0; while (s[i]>='a' && s[i]<='z') { name[n][cnt]+=s[i]; i++; cnt++; } name[n][cnt] = 0; if (p) { m++; line[m].x=z[p]; line[m].y=n; } p++; z[p]=n; }else if (s[i]=='(') i++; else if (s[i]==')' || s[i]==',') { m++; line[m].x=z[p]; line[m].y=z[p-1]; p--; i++; } } printf("%d\n",n); for (i=1;i<=n;i++) printf("%s\n",name[i]); for (i=1;i<=m;i++) printf("%d %d\n",line[i].x,line[i].y); printf("\n"); } return 0;}
- The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B_Eliminate Witches!
- The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B Eliminate Witches!
- 【栈+模拟】The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B Eliminate Witches!
- The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - G Panda
- The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - G Panda
- 【树状数组】The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - G Panda
- 4046 Panda(The 36th ACM/ICPC Asia Regional Beijing Site —— Online Contest)
- 4045 Machine scheduling(The 36th ACM/ICPC Asia Regional Beijing Site —— Online Contest)
- The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest Find the maximum
- The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest
- The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest hdu4001
- The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest hdu4002
- The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest hdu4007
- HDU4021 24 Puzzle The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
- HDU4023 Game The 36th ACM/ICPC Asia Regional Shanghai Site —— Online Contest
- HDU 4034 Graph The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest
- HDU 4038 Stone The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest
- 【转】The 36th ACM/ICPC Asia Regional Chengdu Site —— Online Contest 出题报告
- Install Ruby 1.9.2 (from source) and Rails 3.0.1 on Ubuntu 10.10 & Debian6
- C#控件大全
- jquery treeview插件在ie6上的bug修正
- 数据结构_串_用链表做存储结构实现KMP算法_C++实现
- SVN 版本服务器搭配全过程详解(含服务端、客户端)
- The 36th ACM/ICPC Asia Regional Beijing Site Online Contest - B_Eliminate Witches!
- va_start和va_end的用法
- 香农定理 奈奎斯特定理 傅立叶变换 z变换 S变换
- GCC使用手册及常用命令行
- HDU 4046 Panda 树状数组
- 整数转字符串
- 全球经典IT争霸战启示录:请尊重你的对手
- gstreamer使用进阶
- 快捷键