2023年1月31日訓練日記

今天做的題目比較少，發現不會的有點多。。。

今天寫兩個題目：2129逆置換，2119 吃龍蝦。

2129逆置換

輸入乙個1到n的排列，p[1], p[2], …, p[n]，

即1到n都出現了1次的乙個長度為n的陣列p。

對於每個滿足1 <= i <= n的i，求下標j使得p[j] = i。

1 <= n <= 100000

輸入第一行乙個整數n，表示排列長度

接下來n行，每行乙個整數p[i]，表示排列的內容。

輸出第一行輸出乙個排列長度n，為了方便造資料。

輸出共n行，其中第i行包含乙個整數j，使得p[j]=i。

輸入樣例

443

12

434

21

#include#include#include#include#include#include#include#includeusing namespace std;

int a[100001];
int main()
cout<2119 吃龍蝦
小瓜非常喜歡吃龍蝦，乙個陽光明媚的星期天早晨，他來到海鮮市場採購龍蝦。海鮮市場裡一共有n只龍蝦，每只龍蝦重ai克。由於小瓜非常挑剔，他只吃重大於等於m克的龍蝦，於是他打算把所有重大於等於m克的龍蝦買回家。請你幫小瓜算一下他一共將會買多少克龍蝦。
輸入第一行兩個整數n（1<=n<=100000），m(1 <=m <= 100000)，表示市場中有n只龍蝦，小瓜只吃重大於等於m克的龍蝦。
接下來n行，每行乙個整數ai(0<=ai<100000)，表示第i只龍蝦重ai克。
輸出一行乙個整數，表示小瓜最後一共會買的龍蝦的克數。
輸入樣例
5 546
238

14

#include#include#include#include#include#include#include#includeusing namespace std;

int h[100001];

int main()

cout<此題**中的s要定義為long long 形式，定義為int有一組資料越界了，會出現錯誤。

其中那組資料好大。。。

本想複製貼上一下。。。無奈資料太多太大，網頁直接卡死。。。

2023年1月31日訓練日記

今天做的題都是關於字串的，2140isbn碼，考察知識比較全面主要是字串中的字元數字，轉化為整型想了很久，最後想到可以利用ascll來轉化，減去 0 就可以轉化了，就沒有什麼難點了，都是一些細節性的問題 2142第m大的身份號碼，考察了string的使用，以及字串的區域性排序，利用自定義函式，結合s...

2023年7月31日訓練日記

早上去了討論了昨天的比賽，最後一道題還是沒有討論出來，題解也是看不很明白然後寫了兩道題解。走的人越來越多了，現在訓練室就十個人左右，這樣也好，風扇就能吹到我了，也涼快點。上午看了一下鍊錶，stl中內建了乙個容器list也是鍊錶，可以在任意位置增刪元素，比較方便，相比vector來說複雜度降低了不少，...

2023年8月31日訓練日記

今天下午我們打了一場銀川的網路賽，開始的時候伺服器又崩了，等到一分鐘之後進去發現已經有好幾道題有人出了，十幾分鐘之後已經有人快ak了，25分鐘左右已經有人ak了，我都懵了，後來才知道這是去年銀川邀請賽的原題，怪不得。自己做了下，開始隊友在做別的題，我乙個人在做a感覺，開始推規律的時候退錯了一次，又重...