[补档]从OI学麻将
背景
作为一名川娃子，怎么能不懂麻将呢= =
T1 さきなに~~
题目
二十一世纪，世界上的麻将竞技人数超过一亿，日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中，很多学校也设立了麻将部。《天才麻将少女阿知贺篇 episode of side-A》『咲 -Saki- 阿知賀編 episode of side-A』是《天才麻将少女》『咲 -Saki-』的外传，从另一个视角讲述麻将少女们的故事。故事背景设定在《天才麻将少女》本篇第二主角原村和曾生活的奈良县，主角校为阿知贺女子学院。（有问题？内事百度，外事谷歌）由于阿知贺人物存在感不够强，导致该作被称为“千里山篇”「怜 -Toki- 千里山編」，甚至 2012 年动画最萌也是千里山的園城寺怜同学。我们一直很疑惑这到底谁是主角，那么就让数据说话吧！题目要求
我们给出一个人物列表，人物有其所属的学校。比如「松実玄」同学隶属「阿知賀女子学院」什么的。有的人物没有所属学校或没有明确给出其所属，可以无视。人物每一次出场都会给其学校增加一点存在感。有少数“被牌爱着的孩子”，即“魔物”会有非常高的存在感，出场一次会有普通人出场两次的存在感。我们需要统计，在给出的人物出场单中，哪个学校存在感最高，我们就把这篇动画命名为什么编。INPUT
- 输入文件第一行为一个整数 n ，表示有多少人物出现。下面 n 行是人物列表，每两行有两个字符串 A 和 B ，表示人物 A 属于学校 B 。没有同名人物，不会重复出现人物。
- 下面一行一个整数 k ，表示魔物的数量。接下来 k 行，每行一个字符串，表示魔物的姓名，不保证魔物在人物列表中。
- 接下来直到文件末尾，每行有一个字符串（空行不算），表示出场人物，可能会出现不存在于上面列表中的人物。
OUTPUT
输出只有一行，即存在感最大的学校名称，并列第一则输出编码序小的一个。SAMPLE
INPUT
7宮永咲 清澄高校原村和 清澄高校片岡優希 清澄高校園城寺怜 千里山女子高校竹井久 清澄高校天江衣 龍門渕高校龍門渕透華 龍門渕高校2宮永咲天江衣原村和高鴨穏乃原村和片岡優希原村和宮永咲OUTPUT
清澄高校
解题报告
其实T1跟麻将没啥关系= =
map与string各种练手就好了
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<map> 5 using namespace std; 6 map<int,string>n_sch; 7 map<string,int>peo; 8 map<string,int>sch; 9 int bl[233]; 10 int n,k; 11 string a,b; 12 int cnt; 13 int w[233],sum[233]; 14 inline int gg(){ 15 freopen("sakinani.in","r",stdin); 16 freopen("sakinani.out","w",stdout); 17 scanf("%d",&n); 18 for(int i=1;i<=n;i++){ 19 cin>>a>>b; 20 w[i]=1; 21 peo[a]=i; 22 if(!sch[b]) 23 sch[b]=++cnt,n_sch[cnt]=b; 24 bl[i]=sch[b]; 25 } 26 scanf("%d",&k); 27 for(int i=1;i<=k;i++){ 28 cin>>a; 29 if(peo.count(a)) 30 w[peo[a]]=2; 31 } 32 while(cin>>a){ 33 if(!peo.count(a)) 34 continue; 35 sum[bl[peo[a]]]+=w[peo[a]]; 36 } 37 int mx(0),ans; 38 for(int i=1;i<=cnt;i++){ 39 if(sum[i]==mx&&n_sch[i]<n_sch[ans]) 40 ans=i; 41 if(sum[i]>mx) 42 mx=sum[i],ans=i; 43 } 44 cout<<n_sch[ans]; 45 return 0; 46 } 47 int K(gg()); 48 int main(){;}
T2 简单的麻将
题目
题目描述：DreamTeam 成员每天晚上的必修课当然是打麻将!可是Geer每次打完都是输(因为她刚学会打麻将,经常瞎和(音胡，意即赢得胜利),该和不和----输了又要请大家喝奶茶)但是Geer不服输,又仗着自己学了几天编程,自以为不得了!于是她决定遍写一个程序来,提高自己对麻将的熟悉程度!(避免少输点);不会打麻将的要耽误点时间看了(会打的阴到笑).. 21世纪..还有人不会打麻将(偶5岁就会,第一次帮我爸打了一盘还赢了5元钱...表鄙视我!):麻将总共108张 筒,条,万 分别有4张一样的 1..9如 1筒4张 1条4张 1万4张 2筒4张 2条4张....... 9筒4张 9条4张 9万4张 没了! 3×4×9=108 没错吧!图形：字符：W1 W2 W3 T1 T2 T3 W9 W9 W9 T7 T8 T9 T9 T9 此样例表示已经胡了！！！例如：3个连续的并且都全部属于 万或条或筒 叫做一个 搭子吧 3个一样的 也叫一个搭子吧 要想和牌 还必须有一个对子（就是2个一样的）如上面就是前12张牌就是4个搭子 后面2个9筒叫对子！ 就算和牌了！唯一的特殊情况就是7个对子也算和（巧七对）注意：要和牌必须4个搭子1个对子或者7个对子！开始Geer只有13牌如：样例假如第一张1万开始的时候没有 则刚好13张，你要输出的结果就是他还需要一张什么牌他才能和牌 这样他继可以和1万 也可以和4万W2：表示2万 T1：表示1筒 D3：表示3条INPUT
13张牌，每张一个空格；（最后那张没空格）OUTPUT
如何再需要一张能和牌 输出这张牌的所有可能性（注意空格，输出的结果数字小的写到前面 ） 如果再要一张也不能和牌，则输出“NO!”SAMPLE
INPUT
W2 W3 T1 T2 T3 W9 W9 W9 T7 T7 T9 T9 T9OUTPUT
W1 W4
解题报告
暴搜就好，可以参考一下斗地主（继续纪念我死去的github）
显然，没有风牌、箭牌、还有奇奇怪怪的春夏秋冬梅兰竹菊= =，总共只有3×9=27种牌，那么我们枚举这27种牌，看得到它们后能不能和
判断的时候暴搜一波，判断一下搭子与巧七对即可
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 int a[5][10],sum[5]; 6 char ch[3],ans[5]; 7 inline bool qiaoqidui(){ 8 for(int i=1;i<=3;i++) 9 for(int j=1;j<=9;j++) 10 if(a[i][j]&&a[i][j]!=2) 11 return false; 12 return true; 13 } 14 bool vis[5][10]; 15 inline void judge(int x,int y){ 16 if(vis[x][y]) 17 return; 18 vis[x][y]=1; 19 for(int i=1;i<=3;i++) 20 for(int j=1;j<=9;j++) 21 if(a[i][j]) 22 return; 23 printf("%c%d ",ans[x],y); 24 } 25 inline void dfs(int,int,bool,int,int); 26 inline void shun(int col,int sm,bool dui,int x,int y){ 27 for(int i=1;i<=7;i++){ 28 if(a[col][i]&&a[col][i+1]&&a[col][i+2]){ 29 a[col][i]--,a[col][i+1]--,a[col][i+2]--; 30 dfs(col,sm-3,dui,x,y); 31 a[col][i]++,a[col][i+1]++,a[col][i+2]++; 32 } 33 } 34 } 35 inline void tri(int col,int sm,bool dui,int x,int y){ 36 for(int i=1;i<=9;i++) 37 if(a[col][i]==3) 38 a[col][i]=0,dfs(col,sm-3,dui,x,y),a[col][i]=3; 39 } 40 inline void du(int col,int sm,bool dui,int x,int y){ 41 for(int i=1;i<=9;i++) 42 if(a[col][i]==2) 43 a[col][i]=0,dfs(col,sm-2,dui,x,y),a[col][i]=2; 44 } 45 inline void dfs(int col,int sm,bool dui,int x,int y){ 46 if(vis[x][y]) 47 return; 48 if(col==4){ 49 judge(x,y); 50 return; 51 } 52 if(!sm){ 53 dfs(col+1,sum[col+1],dui,x,y); 54 return; 55 } 56 if(sm>=3) 57 shun(col,sm,dui,x,y),tri(col,sm,dui,x,y); 58 else 59 if(!dui&&sm>=2) 60 du(col,sm,1,x,y); 61 else 62 return; 63 } 64 inline int gg(){ 65 freopen("majiang.in","r",stdin); 66 freopen("majiang.out","w",stdout); 67 ans[1]='W',ans[2]='T',ans[3]='D'; 68 for(int i=1;i<=13;i++){ 69 scanf("%s",ch); 70 if(ch[0]=='W') 71 a[1][ch[1]-'0']++,sum[1]++; 72 if(ch[0]=='T') 73 a[2][ch[1]-'0']++,sum[2]++; 74 if(ch[0]=='D') 75 a[3][ch[1]-'0']++,sum[3]++; 76 } 77 for(int i=1;i<=3;i++) 78 for(int j=1;j<=9;j++){ 79 a[i][j]++,sum[i]++; 80 if(qiaoqidui()){ 81 vis[i][j]=1; 82 printf("%c%d ",ans[i],j); 83 continue; 84 } 85 dfs(1,sum[1],0,i,j); 86 a[i][j]--,sum[i]--; 87 } 88 for(int i=1;i<=3;i++) 89 for(int j=1;j<=9;j++) 90 if(vis[i][j]) 91 return 0; 92 puts("NO!"); 93 return 0; 94 } 95 int K(gg()); 96 int main(){;}
T3 更强的麻将
比T2多了风牌与箭牌，然而还是没有春夏秋冬梅兰竹菊= =
由于没有UVa号，就不贴题目与标程了= =（是根本就没有吧啊喂）
总结
所以我到底学会没有呢？
我猜我是学会了吧= =
