廈門理工學院OJ 1377 字串統計 map

2021-09-29 00:26:59 字數 750 閱讀 6335

description

輸入若干行字串,輸出出現次數最多的一條字串。

input

輸入資料的第一行有乙個整數n,表示有n行字串(1 < n < 10^6)。

接下來有n行字串,字串只包含小寫字母,長度不大於 100 , 不重複的字串數目不超過 1000 。

output

輸出出現次數最多的一條字串,資料保證結果唯一。

sample input3

asdfghjkl

asdfghjkl

fefeff

sample output

asdfghjkl

題解

使用stl::map直接計數即可。

**

#include

#include

#include

#include

using

namespace std;

class

cmp}

;int

main()

cout<<

max_element

(m.begin()

,m.end()

,cmp()

)->first

}

廈門理工學院OJ題解(1513 最大D)

description 美麗的黃靜雯學姐將一副卡牌隨機擺成一排,已知只有數字 1 9 和字母 a z 兩類卡牌。對給定長度為n的卡牌序列串s n 100 學姐想按如下規則得到數字卡牌序列串d 1 每次只能從s的頭部或者尾部取一張數字卡牌新增到d末尾 2 s中的字母卡牌不能新增到d末尾,直接將它從s拿...

廈門理工學院oj 1533 貪吃的學姐

description 美麗的靜雯學姐有n根棒棒糖,每根棒棒糖有乙個 price 元 和保質期date 還能存放的天數 為了保護牙齒,靜雯學姐每天只能吃掉一根棒棒糖。學姐總是盡可能的吃掉最貴的棒棒糖,但是她從不吃過期的棒棒糖!為了避免太多金錢虧損,請問,學姐最多能夠吃掉多少 的棒棒糖。input 第...

廈門理工學院OJ題解(1501 養生的學長)

description input 第一行輸入乙個正整數n 0 n 10 代表作業的數量 第二行輸入n個正整數ai以空格相隔,代表接下來要順序完成的每項作業所需的時間 0 ai 10 輸入的測試資料保證一定能夠完成作業 output 輸出乙個整數k代表最少需要的牛奶糖數 sample input 5...