總時間限制:
1000ms
記憶體限制:
65536kb
描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為:「期末考試順利 @kim @neo」,則lee提及了kim和neo兩位使用者。
我們收集了n(1 < n < 10000)條微博,並已將其中的使用者名稱提取出來,用小於等於100的正整數表示。
通過分析這些資料,我們希望發現大家的話題焦點人物,即被提及最多的人(題目保證這樣的人有且只有乙個),並找出那些提及它的人。
輸入輸入共兩部分:
第一部分是微博數量n,1 < n < 10000。
第二部分是n條微博,每條微博佔一行,表示為:
傳送者序號a,提及人數k(0 < = k < = 20),然後是k個被提及者序號b1,b2...bk;
其中a和b1,b2...bk均為大於0小於等於100的整數。相鄰兩個整數之間用單個空格分隔。
輸出輸出分兩行:
第一行是被提及最多的人的序號;
第二行是提及它的人的序號,從小到大輸出,相鄰兩個數之間用單個空格分隔。同乙個序號只輸出一次。
樣例輸入
5樣例輸出1 2 3 4
1 090 3 1 2 4
4 2 3 2
2 1 3
3整個題目還是比較簡單,也沒有什麼坑,主要是用每一行來標記每個人@了那些人,每一列代表的是@的人,最後找到@最多的人,輸出他的序號就可以了,我之前寫成了輸出@最多的人的次數,然後就一直wa,2分,可怕。1 2 4
#includeusing namespace std;
int a[110][110];
int c[110];
int main()
} int maxv=c[1],num=1;
for(int i=2;i<=100;i++) //找到@最多的人 }
cout
return 0;
}
20 話題焦點人物
總時間限制 1000ms 記憶體限制 65536kb 描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為 期末考試順利 kim neo 則lee提及了kim和neo兩位使用者。我們收集了n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於...
話題焦點人物題解
20 話題焦點人物題解 描述微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如lee發出一條微博為 期末考試順利 kim neo 則lee提及了kim和neo兩位使用者。我們收集了n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於100的正整數表示。通過分析這...
計蒜客 話題焦點人物
微博提供了一種便捷的交流平台。一條微博中,可以提及其它使用者。例如你發出一條微博為 期末考試順利 蒜頭君 花椰菜 則你提及了蒜頭君和花椰菜兩位使用者。我們收集了 n 1 n 10000 條微博,並已將其中的使用者名稱提取出來,用小於等於 100 的正整數表示。通過分析這些資料,我們希望發現大家的話題...