團體程式設計天梯賽 L1-034. 點贊
阿新 • • 發佈:2019-02-05
描述
微博上有個“點贊”功能,你可以為你喜歡的博文點個贊表示支援。每篇博文都有一些刻畫其特性的標籤,而你點讚的博文的型別,也間接刻畫了你的特性。本題就要求你寫個程式,通過統計一個人點讚的紀錄,分析這個人的特性。
輸入
輸入在第一行給出一個正整數N(<=1000),是該使用者點讚的博文數量。隨後N行,每行給出一篇被其點讚的博文的特性描述,格式為“K F1... FK”,其中 1<=K<=10,Fi(i=1, ..., K)是特性標籤的編號,我們將所有特性標籤從1到1000編號。數字間以空格分隔。
輸出
統計所有被點讚的博文中最常出現的那個特性標籤,在一行中輸出它的編號和出現次數,數字間隔1個空格。如果有並列,則輸出編號最大的那個。
樣例輸入
4 3 889 233 2 5 100 3 233 2 73 4 3 73 889 2 2 233 123
樣例輸出
233 3
#include <iostream> using namespace std; int main() { int n,i,j,m,h=0,s; int a[1001]={0}; cin>>n; while(n--) { cin>>m; for(i=0;i<m;i++) { cin>>s; a[s]++; } } for(i=0;i<1001;i++) { if(a[i]>=h) { h=a[i]; j=i; } } printf("%d %d\n",j,h); }