1. 程式人生 > >團體程式設計天梯賽 L1-034. 點贊

團體程式設計天梯賽 L1-034. 點贊

描述

微博上有個“點贊”功能,你可以為你喜歡的博文點個贊表示支援。每篇博文都有一些刻畫其特性的標籤,而你點讚的博文的型別,也間接刻畫了你的特性。本題就要求你寫個程式,通過統計一個人點讚的紀錄,分析這個人的特性。

輸入

輸入在第一行給出一個正整數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);
 }