黑龍江農墾科技職業學院喜迎寒假多校聯賽2 題解

2021-10-18 01:23:22 字數 4875 閱讀 8281

j題

比賽開始了清楚姐姐喊了一句:簽到了簽到了 選手們紛紛開始簽到,現在給出n個數字代表選手們簽到所用秒數 請給出第幾個選手最先簽到。同秒數先輸入的算快。

(不會吧 不會吧 不會有人用牛客不知道清楚姐姐吧)

輸入描述:

第一行輸入乙個整數n

1<=n<=10000

第二行輸入n個整數s

0<=s<=1000

輸出描述:

乙個數示例1輸入5

5 3 2 4 1輸出5

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

intmain()

g題

又是歡快的一天,牛客多校演算法訓練營4又在日常%alan。qcjj想知道到底alan被%了多少次,所以整理了一下聊天記錄。

如果一句話中存在alan,那麼那句話中的%都算%了alan。由於可能話中有空格,所以去掉空格後形成的alan也算alan。

輸入描述:

第一行輸入整數n表示聊天記錄行數

1<=n<=1000

以下n行每行乙個字串s代表聊天記錄

1<=s.length<=1000

輸出描述:

輸出%alan次數

示例1輸入

5%alan%%

%alan%%%

cdqwsq%% a l a n%%

%ac lan%%

%alan%%%

輸出12

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

intmain()

if(s[i]

=='a'

&&flog)

//從'a'開始將字元賦給str字串}if

(str==

"alan"

&&str.

size()

>=0)

//判斷'%'數量相加條件

}printf

("%d\n"

,sum)

;return0;

}

c題

這一天gg拿到了乙份,超多的考試資料a 。

老師要求他按照詢問資料告訴老師,第幾個到第幾個同學的分數和是多少 ?

gg最近入職位元組跳動了,沒有時間處理這種極其簡單的問題,所以請你順手秒一下。

輸入描述:

第一行n m ( n個同學 m次詢問)

1<=n<=106

1<=m<=104

第二行輸入n個整數表示成績

a1 a2 …an (0<=ai<=100) 1<=i<=n

以下m行為兩個整數bi bj 表示第幾個到第幾個同學(從1開始)

1<=bi<=bj<=n

輸出描述:

m行查詢結果

示例1輸入

10 3

11 22 33 44 55 66 77 88 99 10

1 42 10

5 7輸出

110494

198說明

注意第幾個是按照輸入順序 不要排序 不要排序 不要排序

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

const

int n=

1e6+10;

int a[n]

,arr[n]

;int n,m;

intmain()

while

(m--

)return0;

}

b題

群友們在玩乙個遊戲,共n個人在玩 每個人要在0-(n-1)中選乙個數,注意每個數只能選擇一次,

然後按照先後選擇順序拼成乙個數,計算組成的數字是否可以整除k,

群友們想知道,如果選擇方案不重複,最多有多少種情況可以整除k?

如果不可能整除k請輸出-1;

輸入描述:

第一行輸入兩個正整數 n,k

1<=n<=10,1<=k<=107

輸出描述:

輸出結果

示例1輸入

2 1輸出2說明

01 10 兩種組合除以1都可以除開

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

typedef

long

long ll;

intmain()

while

(next_permutation

(num,num+n));

//關鍵:全排列函式——next_permutation(num,num+n)

//輸出判斷

if(cnt!=

0) cout<< cnt << endl;

else cout <<

"-1"

<< endl;

return0;

}

h題輸入5

td1336065617 1336065617 n 13766949653

1336065617 1336065617 nc 137

ad1336065617 1336065617 na 111

03360651778 1 9 8

1 1 1 1

輸出1 1 1 1

1336065617 1336065617 nc 137

03360651778 1 9 8

ad1336065617 1336065617 na 111

td1336065617 1336065617 n 13766949653

備註:記得快讀

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

struct people

name[

100]

;//排序條件

bool

cmp(people a,people b)

intmain()

sort

(name,name+n,cmp)

;//排序

for(

int i=

0;i++i)

return0;

}

i題

這一天cg寫了乙個卡迪亞酒店客戶端,客戶端的資料是一張由使用者名稱s,密碼m,性別x,**h組成的表,他想以使用者的使用者名為基準進行一下排序,短的在前,同樣長度按照字典序小的在前,同使用者名稱先輸入的在前面。但是曹哥太忙了所以找你幫忙寫一下資料處理。

輸入描述:

n分資料

1<=n<=106

以下n行 為 s m x h

1<= s.length <=20

1<= m.length <=20

1<= x.length <=20

1<= h.length <=20

輸出描述:

根據使用者名稱排序規則排序後輸出

示例1輸入

5td1336065617 1336065617 n 13766949653

1336065617 1336065617 nc 137

ad1336065617 1336065617 na 111

03360651778 1 9 8

1 1 1 1

輸出1 1 1 1

1336065617 1336065617 nc 137

03360651778 1 9 8

ad1336065617 1336065617 na 111

td1336065617 1336065617 n 13766949653

和h題差距不大,就是陣列要開大點

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

const

int n=

1e6+10;

//陣列要開大點

struct people

name[n]

;//排序條件

bool

cmp(people a,people b)

intmain()

sort

(name,name+n,cmp)

;//排序

for(

int i=

0;i++i)

return0;

}```

黑龍江農墾科技職業學院喜迎寒假多校聯賽2部分題解

題目不難,但是也要小心點,有乙個點要小心一下,排列出來的數字int 會裝不下,要用long long 我做的時候就是卡這裡了 這題就用乙個全排序就好了,用algorithm標頭檔案裡的next permutation就好了 include include using namespace std lo...

讓科技融入黑龍江農業

時值金秋十月,正是秋收的季節。近日,國家考察了東北三省,指出應大力發展農業科技,努力完善黑龍江農業的機械化和智慧型化,邁向農業現代化的新時代。黑龍江作為農業大省,在偌大的農田中,如果僅憑傳統的人力播種與收割,效率自然是遠遠低於機械化與智慧型化的。那麼,對於實現以大力發展農業科技為中心,黑龍江農業都做...

黑龍江水系

作為乙個程式設計師,一直很是 不正經 專業技術書籍看的不多,倒喜歡經常看一些 課外書 前段時間剛斷斷續續看完了 絲綢之路 一部全新的世界史 感覺受益頗多 從一本歷史書中,學到了很多地理知識 最近在看袁庭棟的 大決戰 遼瀋戰役 看到其中的 三下江南 戰役中的 江 是指 第二松花江 作為乙個從小在黑龍江...