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...
讓科技融入黑龍江農業
時值金秋十月,正是秋收的季節。近日,國家考察了東北三省,指出應大力發展農業科技,努力完善黑龍江農業的機械化和智慧型化,邁向農業現代化的新時代。黑龍江作為農業大省,在偌大的農田中,如果僅憑傳統的人力播種與收割,效率自然是遠遠低於機械化與智慧型化的。那麼,對於實現以大力發展農業科技為中心,黑龍江農業都做...
黑龍江水系
作為乙個程式設計師,一直很是 不正經 專業技術書籍看的不多,倒喜歡經常看一些 課外書 前段時間剛斷斷續續看完了 絲綢之路 一部全新的世界史 感覺受益頗多 從一本歷史書中,學到了很多地理知識 最近在看袁庭棟的 大決戰 遼瀋戰役 看到其中的 三下江南 戰役中的 江 是指 第二松花江 作為乙個從小在黑龍江...