从OI学麻将

背景

作为一名川娃子,怎么能不懂麻将呢= =

T1 さきなに~~

[咲 -Saki-] 天才麻将少女什么编

题目

二十一世纪,世界上的麻将竞技人数超过一亿,日本每年也有大规模的全国大赛来对麻将选手进行选拔。从小学到高中,很多学校也设立了麻将部。
《天才麻将少女阿知贺篇 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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include<iostream>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
map<int,string>n_sch;
map<string,int>peo;
map<string,int>sch;
int bl[233];
int n,k;
string a,b;
int cnt;
int w[233],sum[233];
inline int gg(){
freopen("sakinani.in","r",stdin);
freopen("sakinani.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++){
cin>>a>>b;
w[i]=1;
peo[a]=i;
if(!sch[b])
sch[b]=++cnt,n_sch[cnt]=b;
bl[i]=sch[b];
}
scanf("%d",&k);
for(int i=1;i<=k;i++){
cin>>a;
if(peo.count(a))
w[peo[a]]=2;
}
while(cin>>a){
if(!peo.count(a))
continue;
sum[bl[peo[a]]]+=w[peo[a]];
}
int mx(0),ans;
for(int i=1;i<=cnt;i++){
if(sum[i]==mx&&n_sch[i]<n_sch[ans])
ans=i;
if(sum[i]>mx)
mx=sum[i],ans=i;
}
cout<<n_sch[ans];
return 0;
}
int K(gg());
int main(){;}

T2 简单的麻将

[DreamTeam]麻将

题目

题目描述:
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 没错吧!
图形:0
字符: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 T9

OUTPUT

W1 W4

解题报告

暴搜就好,可以参考一下斗地主
显然,没有风牌、箭牌、还有奇奇怪怪的春夏秋冬梅兰竹菊= =,总共只有3×9=27种牌,那么我们枚举这27种牌,看得到它们后能不能和
判断的时候暴搜一波,判断一下搭子与巧七对即可

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[5][10],sum[5];
char ch[3],ans[5];
inline bool qiaoqidui(){
for(int i=1;i<=3;i++)
for(int j=1;j<=9;j++)
if(a[i][j]&&a[i][j]!=2)
return false;
return true;
}
bool vis[5][10];
inline void judge(int x,int y){
if(vis[x][y])
return;
vis[x][y]=1;
for(int i=1;i<=3;i++)
for(int j=1;j<=9;j++)
if(a[i][j])
return;
printf("%c%d ",ans[x],y);
}
inline void dfs(int,int,bool,int,int);
inline void shun(int col,int sm,bool dui,int x,int y){
for(int i=1;i<=7;i++){
if(a[col][i]&&a[col][i+1]&&a[col][i+2]){
a[col][i]--,a[col][i+1]--,a[col][i+2]--;
dfs(col,sm-3,dui,x,y);
a[col][i]++,a[col][i+1]++,a[col][i+2]++;
}
}
}
inline void tri(int col,int sm,bool dui,int x,int y){
for(int i=1;i<=9;i++)
if(a[col][i]==3)
a[col][i]=0,dfs(col,sm-3,dui,x,y),a[col][i]=3;
}
inline void du(int col,int sm,bool dui,int x,int y){
for(int i=1;i<=9;i++)
if(a[col][i]==2)
a[col][i]=0,dfs(col,sm-2,dui,x,y),a[col][i]=2;
}
inline void dfs(int col,int sm,bool dui,int x,int y){
if(vis[x][y])
return;
if(col==4){
judge(x,y);
return;
}
if(!sm){
dfs(col+1,sum[col+1],dui,x,y);
return;
}
if(sm>=3)
shun(col,sm,dui,x,y),tri(col,sm,dui,x,y);
else
if(!dui&&sm>=2)
du(col,sm,1,x,y);
else
return;
}
inline int gg(){
freopen("majiang.in","r",stdin);
freopen("majiang.out","w",stdout);
ans[1]='W',ans[2]='T',ans[3]='D';
for(int i=1;i<=13;i++){
scanf("%s",ch);
if(ch[0]=='W')
a[1][ch[1]-'0']++,sum[1]++;
if(ch[0]=='T')
a[2][ch[1]-'0']++,sum[2]++;
if(ch[0]=='D')
a[3][ch[1]-'0']++,sum[3]++;
}
for(int i=1;i<=3;i++)
for(int j=1;j<=9;j++){
a[i][j]++,sum[i]++;
if(qiaoqidui()){
vis[i][j]=1;
printf("%c%d ",ans[i],j);
continue;
}
dfs(1,sum[1],0,i,j);
a[i][j]--,sum[i]--;
}
for(int i=1;i<=3;i++)
for(int j=1;j<=9;j++)
if(vis[i][j])
return 0;
puts("NO!");
return 0;
}
int K(gg());
int main(){;}

T3 更强的麻将

UVa 11210 Chinese mahjong
比T2多了风牌与箭牌,然而还是没有春夏秋冬梅兰竹菊= =
由于没有UVa号,就不贴题目与标程了= =(是根本就没有吧啊喂)

总结

所以我到底学会没有呢?
我猜我是学会了吧= =