測試鏈結
總時間限制: 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 樣例...