L1-034 點贊 (20分)
微博上有個“點贊”功能,你可以為你喜歡的博文點個贊表示支持,每篇博文都有一些刻畫其特性的標簽,而你點贊的博文的型別,也間接刻畫了你的特性,本題就要求你寫個程式,通過統計一個人點贊的紀錄,分析這個人的特性,
輸入格式:
輸入在第一行給出一個正整數 \(N \; (\leq 1000)\),是該用戶點贊的博文數量,隨后 \(N\) 行,每行給出一篇被其點贊的博文的特性描述,格式為“\(K\) \(F_1 \cdots F_K\)”,其中 \(1 \leq K \leq 10\),\(F_i(i=1,\cdots,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<bits/stdc++.h>
using namespace std;
int n,k,x,ans,res,tot[1005];
int main()
{
cin>>n;
while(n--)
{
cin>>k;
while(k--)
{
cin>>x;
tot[x]++;
if(tot[x]>res)res=tot[ans=x];
else if(tot[x]==res)ans=max(ans,x);
}
}
cout<<ans<<' '<<res<<endl;
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/6526.html
標籤:C++
上一篇:L1-033 出生年 (15分)
下一篇:L1-035 情人節 (15分)
