TopCoder

User's AC Ratio

60.0% (3/5)

Submission's AC Ratio

25.0% (7/28)

Tags

Description

每個人心中都有一封寄不出的情書,不管是寄到天涯,還是……

「六十多年前,台灣光復,日本人撤離。一名日籍男老師隻身搭上了離開台灣的船隻,也離開了他在台灣的戀人:友子。無法當面說出對友子的感情,因此,他把懷念與愛戀化成字句,寫在一張張的信紙上。

六十多年後,台灣的樣貌早已完全改變,各個角落的人為生活而努力,幾個活在不同角落的小人物各自懷抱音樂夢想:失意樂團主唱阿嘉、只會彈月琴的老郵差茂伯、在修車行當黑手的水蛙、唱詩班鋼琴伴奏大大、小米酒製造商馬拉桑、以及交通警察勞馬父子,這幾個不相干的人,竟然要為了度假中心演唱會而組成樂團,並在三天後表演,這點讓日本來的活動公關友子大為不爽,對這份工作失望透頂,每天頂著臭臉的友子也讓待過樂團的阿嘉更加不高興,整個樂團還沒開始練習就已經分崩離析。

終於,在一場鎮上的婚宴,大家借著酒後吐真言,原來阿嘉跟友子兩人都是孤獨的異鄉人,解開心結的兩人發現了怒氣下所隱藏的情愫……」

男女主角阿嘉與友子在短時間內發展出的戀情,到底能不能持續下去?留給大家無限的想像空間。

感情問題是困擾人們數萬年的老問題 ( TIOJ 1042 ) ,但鋼鋼在看完海角七號後想出一套判斷某兩個人的配對是否美滿的方法。

根據這套方法,他發現茂伯 ( mao bo ) 和勞馬 ( lao ma ) 十分登對呢,因為這兩個人轉換成英文後的名字一樣長,而且其間每個單字的字母數也都一樣! ( 以空白字元分隔的一串英文字母稱為一個單字 )

現在鋼鋼手上有一串名單,他想請你寫個程式,幫助他計算這串名單中可以找到多少對如此「好的配對」。

對了,有些人在自己名字的最後加上了特殊符號,以增加被配對到的機會,因為這些符號可視為名字的一部分,也可被忽略

Input Format

本題只有一組測試資料:
第一行有一個數字n,代表這份名單上共有n個名字 ( 0 < n <= 100,000 )。
接下來有n行,每行代表一個名字 ( 每行除最末端外的每個字元只會是小寫字母或空格,每行最後一個字元可能是小寫字母或其它非空格的可顯示符號 )
每行不會超過500個字元。

Output Format

請輸出一個數字 k ,代表在這份名單中可以找到幾對好的配對。

Sample Input 1

8
a ga
kojima tomoko
mao bo
shui wa
da da
ma la sang
lao ma
oh my god!

Sample Output 1

2

Hints

mao bo - lao ma
ma la sang - oh my god!
共可找到兩對「好的配對」

2015/7/30 題目敘述中的連結更新

Problem Source

原TIOJ1454 / 建中校內培訓第三次模擬考試。
Problem Setter:鋼鋼

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 131072 262144 1
1 3000 131072 262144 2
2 3000 131072 262144 3
3 3000 131072 262144 4
4 3000 131072 262144 5
5 3000 131072 262144 6
6 3000 131072 262144 7
7 3000 131072 262144 8
8 3000 131072 262144 9
9 3000 131072 262144 10
10 3000 131072 262144 11