NOIP學習之字串 79 最高分數的學生姓名

2021-10-03 05:25:04 字數 636 閱讀 5536

測試鏈結

總時間限制: 1000ms 記憶體限制: 65536kb

描述

輸入學生的人數,然後再輸入每位學生的分數和姓名,求獲得最高分數的學生的姓名。

輸入

第一行輸入乙個正整數n(n <= 100),表示學生人數。接著輸入n行,每行格式如下:

分數 姓名

分數是乙個非負整數,且小於等於100;

姓名為乙個連續的字串,中間沒有空格,長度不超過20。

資料保證最高分只有一位同學。

輸出

獲得最高分數同學的姓名。

樣例輸入

587 lilei

99 hanmeimei

97 lily

96 lucy

77 jim

樣例輸出

hanmeimei

#include

#include

#include

intmain()

}puts

(t);

return0;

}

學習筆記 NOIP 字串

題目鏈結 考慮預處理出所有回文半徑為 i 的回文串個數 cnt i manacher 時進行乙個字首加,差分 字首和處理即可。記錄 題目鏈結 回文串計數。核心思想 記錄 題目鏈結 考慮回文串 s 的回文重心 pos 其在 s 中的回文半徑一定能將其延伸到 s 最後乙個位置。那麼問題等價於找到回文半徑...

NOIP學習之字串 71 驗證子串

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串,每個字串佔一行,長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串,則輸出 s1 is substring of s2 否則,若第二個串s2是...

NOIP學習之字串 133 字串判等

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 判斷兩個由大小寫字母和空格組成的字串在忽略大小寫,且忽略空格後是否相等。輸入 兩行,每行包含乙個字串。輸出 若兩個字串相等,輸出yes,否則輸出no。樣例輸入 a a bb bb ccc ccc aa bbbb cccccc 樣例...