1. 程式人生 > >PTA天梯賽練習集 L1-034 點贊 (20 分)

PTA天梯賽練習集 L1-034 點贊 (20 分)

題目描述:

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

輸入格式:

輸入在第一行給出一個正整數N(≤1000),是該使用者點讚的博文數量。隨後N行,每行給出一篇被其點讚的博文的特性描述,格式為“K F​1​​ ⋯F​K​​ ”,其中1≤K≤10,F​i(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<bits/stdc++.h>
using namespace std;
int main()
{
    int n, k, num,t;
    int label[10086],count[1008]={0};
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> k;
for (int j = 0; j < k; j++) { cin >> num; count[num]++; } } int max_num = count[0]; for (int i = 0; i <= 1000 ;i++) { if (count[i]>=max_num) { max_num = count[i]; //大於等於 t = i; } }
cout << t << " " << max_num <<endl; }

相關推薦

PTA天梯練習 L1-034 20

題目描述: 微博上有個“點贊”功能,你可以為你喜歡的博文點個贊表示支援。每篇博文都有一些刻畫其特性的標籤,而你點讚的博文的型別,也間接刻畫了你的特性。本題就要求你寫個程式,通過統計一個人點讚的紀錄,分析這個人的特性。 輸入格式: 輸入在第一行給出一個正整數N(≤

PTA 團體程式設計天梯-練習 L1-034 20 C語言

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

PTA天梯練習 L1-023 輸出GPLT 20

題目描述: 給定一個長度不超過10000的、僅由英文字母構成的字串。請將字元重新調整順序,按GPLTGPLT…這樣的順序輸出,並忽略其它字元。當然,四種字元(不區分大小寫)的個數不一定是一樣多的,若某種字元已經輸出完,則餘下的字元仍按GPLT的順序列印,直到所有

PTA天梯練習 L1-006 連續因子 20

一個正整數 N 的因子中可能存在若干連續的數字。例如 630 可以分解為 3×5×6×7,其中 5、6、7 就是 3 個連續的數字。給定任一正整數 N,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。 輸入格式: 輸入在一行中給出一個正整數 N(1

PTA天梯練習 L1-011 A-B 20

本題要求你計算A−B。不過麻煩的是,A和B都是字串 —— 即從字串A中把字串B所包含的字元全刪掉,剩下的字元組成的就是字串A−B。 輸入格式: 輸入在2行中先後給出字串A和B。兩字串的長度都不超過10^4 ​​ ,並且保證每個字串都是由可見的ASCII碼和空白字

PTA 團體程式設計天梯-練習 L1-033 出生年15 Java

L1-033 出生年(15 分) 以上是新浪微博中一奇葩貼:“我出生於1988年,直到25歲才遇到4個數字都不相同的年份。”也就是說,直到2013年才達到“4個數字都不相同”的要求。本題請你根據要求,自動填充“我出生於y年,直到x歲才遇到n個數字都不相同的年份”這句話。

PTA天梯練習 L1-025 正整數A+B 15

題目描述: 題的目標很簡單,就是求兩個正整數A和B的和,其中A和B都在區間[1,1000]。稍微有點麻煩的是,輸入並不保證是兩個正整數。 輸入格式: 輸入在一行給出A和B,其間以空格分開。問題是A和B不一定是滿足要求的正整數,有時候可能是超出範圍的數字、負數、帶

PTA天梯練習 L1-027 出租 20

題目描述: 一時間網上一片求救聲,急問這個怎麼破。其實這段程式碼很簡單,index陣列就是arr陣列的下標,index[0]=2 對應 arr[2]=1,index[1]=0 對應 arr[0]=8,index[2]=3 對應 arr[3]=0,以此類推…… 很

PTA天梯練習 L1-050 倒數第N個字串 15

給定一個完全由小寫英文字母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 L,從 L 個 a 開始,以 1 為步長遞增。例如當 L 為 3 時,序列為 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }

『ACM C++』 PTA 天梯練習L1 | 007-0011

問題 main ont div 字符指針 card clu 真的 put   真的是忙頭暈了,學業、ACM打題、班級活動、自學新東西,哇這充實的大學~ ------------------------------------------------L1-00

『ACM C++』 PTA 天梯練習L1 | 012-015

pro UNC tst scripts style 一行 格式 nbsp ++   女神節快樂鴨,大學的女生節真的是忙碌呢,到處送禮物,真的是當時男生節的出來混的,總該是要還的hhhhh -----------------------------------

團體程序設計天梯-練習 L2-001 緊急救援 25 )

一行 int 其中 能夠 stack cstring [] owb ram 作為一個城市的應急救援隊伍的負責人,你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城

團體程序設計天梯-練習-L1-030. 一幫一

color for 分組 英文字母 string size str 超過 mes L1-030. 一幫一 “一幫一學習小組”是中小學中常見的學習組織方式,老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程序幫助老師自動完成這

團體程序設計天梯-練習-L1-045. 宇宙無敵大招呼

cout pro main () 程序員 clu pri 回車 單詞 L1-045. 宇宙無敵大招呼 據說所有程序員學習的第一個程序都是在屏幕上輸出一句“Hello World”,跟這個世界打個招呼。作為天梯賽中的程序員,你寫的程序得高級一點,

團體程序設計天梯-練習-*L1-043. 閱覽室

!= tro OS ble 每次 c++ 組成 超過 程序設計 L1-043. 閱覽室 天梯圖書閱覽室請你編寫一個簡單的圖書借閱統計程序。當讀者借書時,管理員輸入書號並按下S鍵,程序開始計時;當讀者還書時,管理員輸入書號並按下E鍵,程序結束計時。書號為不超過1000的

團體程序設計天梯-練習-L1-044. 穩贏

c++ ont mes 輸入 int http names AC col L1-044. 穩贏 大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示: 現要求你編寫一個穩贏不輸的程序,根據對方的出招,給出對應的贏招。但是

團體程序設計天梯-練習-L1-042. 日期格式化

不同的 題目 span tro body pre problem 程序設計 pac L1-042. 日期格式化 世界上不同國家有不同的寫日期的習慣。比如美國人習慣寫成“月-日-年”,而中國人習慣寫成“年-月-日”。下面請

團體程式設計天梯-練習L1-005考試座位號

題目連結 思路 題目說“任何時候都不會把兩個人分配到同一個座位上”,所以准考證號和試機座位、實際座位三個量中,兩兩都是一一對應的。 題目的查詢是給出試機座位seat1,查准考證號id和實際座位sea

團體程式設計天梯-練習L1-006連續因子

題目連結 L1-006 連續因子 思路 開了個100*100的二維陣列arr做預處理 二重迴圈,外層是i:1->100,內層j:i->100,arr[i][j]表示從i*(i+1)*;(i+2)*…*j的乘積arr[i][j]表示從i*(i+1)*;