試題 演算法提高 比大小

2021-10-08 15:23:49 字數 944 閱讀 2905

2020藍橋杯習題彙總

總覺得這道題的樣例有問題,測試的時候輸入空,輸出不為空。

資源限制

時間限制:1.0s 記憶體限制:256.0mb

問題描述

輸入n個字串,比較這些字串的大小並統計並按字典序輸出字串及出現個數

輸入格式

輸入的第一行包含乙個整數n,表示字串個數。接下來n行,表示輸入的字串。

輸出格式

輸出n行,每行包含乙個字串及乙個整數,表示字串及出現個數。

樣例輸入

5aab

bbcaab

sdffg

sgjklsa

樣例輸出

aab 2

bbc 1

sdffg 1

sgjklsa 1

資料規模和約定

30% l=1

30% l=10

20% l<=100

100% n<=1000,l<=1000

**:

n =

int(

input()

)res1 =

res3 =

for i in

range

(n):

input()

)for i in res1:

# 字典計數

if i not

in res3:

res3[i]=1

else

: res3[i]+=1

for i in

sorted

(res3.items(

), key=

lambda kv:

(-kv[1]

, kv[0]

)):print

(i[0

],i[1]

)

賽馬網基本演算法之 比大小

現在有 abcdefghijkl 12個字元,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?輸入 第一行有乙個整數n 0 n 10000 隨後有n行,每行是乙個排列 樣例輸入 3abcdefghijkl hgebkflacdji gfkedhjblcia 輸出...

NYOJ 題目73 比大小

描述 給你兩個很大的數,你能不能判斷出他們兩個數的大小呢?比如123456789123456789要大於 123456 輸入 每組測試資料佔一行,輸入兩個不超過1000位的10進製整數a,b 資料保證輸入的a,b沒有字首的0。如果輸入0 0表示輸入結束。測試資料組數不超過10組 輸出如果a b則輸出...

java中String比大小

有三種方法實現 第一種直接用字串類的compareto方法 string t1 20131011 string t2 20131030 int result t1.compareto t2 第二種是把這個日期字串轉換成long dateformat sdf new dateformat yyyymm...