csp2019 9小明種蘋果

2021-09-29 06:12:37 字數 2407 閱讀 9711

題目描述

小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質,在種植過程中要進行若干輪疏果操作,也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前,小明記錄了每棵樹上蘋果的個數。每輪疏果操作時,小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操作結束後,請幫助小明統計相關的資訊。

輸入格式

從標準輸入讀入資料。

第1行包含兩個正整數n和m,分別表示蘋果樹的棵數和疏果操作的輪數。

第1+i行(1<= i <= n),每行包含m+1個整數ai0,ai1,…,aim。其中ai0為正整數,表示第一輪疏果操作開始前第i棵樹上蘋果的個數。aij(1 <= j <= m)為零或負整數,表示第j輪疏果操作時從第i棵樹上去掉的蘋果個數。如果為0,表示沒有去掉蘋果;如果為負,其絕對值為去掉的蘋果個數。

每行中相鄰兩個數之間用乙個空格分隔。

輸出格式

輸出到標準輸出。

輸出只有一行,包含三個整數t、k和p。其中,

t為最後一輪疏果操作後所有蘋果樹上剩下的蘋果總數(假設蘋果不會因為其它原因減少);

k為疏果個數(也就是疏果操作去掉的蘋果個數)最多的蘋果樹編號;

p為該蘋果樹的疏果個數。

相鄰兩個數之間用乙個空格分隔。輸入的資料保證是正確的,也就是說,每棵樹在全部疏果操作結束後剩下的蘋果個數是非負的。

樣例1輸入:

3373

-8-6

-476-

5-10-

880-6

-150

輸出:

167

223

樣例解釋:

第1棵蘋果樹的疏果個數為8+6+4 = 18, 第2棵為5+10+8 = 23,第3棵為6+15+0 = 21,因此最後一輪疏果操作後全部蘋果樹上的蘋果個數總和為(73 -18)+ (76 - 23)+ (80 - 21)= 167,疏果個數最多的是第2棵樹,其疏果個數為23。

樣例2輸入:

2210

-3-1

15-40

輸出:

17

14

樣例解釋:

兩棵樹的疏果個數均為4,應輸出編號最小的第1棵數。

子任務1

|aij|<= 106,對所有1 <= i <= n, 0<= j <= m。

//當tree_drop[i]一樣時,選出編號小的

for(i=

1;icout<

" "<

" "<

}碰到的坑:設定二維陣列時可以設定成全域性變數,以免資料過大,造成小黑框無故消失,同時常量n的設定應盡可能大,以免陣列越界。

在假設三棵樹的掉落果子數相同時,要輸出編號1這兒也需要考慮到位。

小明種蘋果(續)

201909-2

試題名稱: 小明種蘋果(續)

時間限制: 1.0s

記憶體限制: 512.0mb

問題描述:

}本題的坑:由於考試會剛做完第一題,所以第二題會多設定陣列,其實並不,設定乙個陣列用來統計是否有蘋果掉落,輸入的時候也無需設定陣列。陣列初始化利用函式memset

(u,0

,sizeof

(u)),本身memset函式無需標頭檔案,但是sizeof,是測試陣列長度的,需要標頭檔案。。

csp試題1 小明種蘋果

題目描述 小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質,在種植過程中要進行若干輪疏果操作,也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前,小明記錄了每棵樹上蘋果的個數。每輪疏果操作時,小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操作結束後,請幫助小明統計相關的資訊。輸入格式 從...

csp201909 2小明種蘋果續

定義輸入n 二維陣列 輸出t總數 d掉落棵樹 e掉落組數 定義last記錄上次掉落的編號,flag 1表示兩次連續掉落,不掉落歸零 spec 1表示1 2都掉落了,spec 2表示只有1掉落 對每個i用for迭代,最後乙個正數為t分量 將每行第二個數,與所有負數求和與最後一位正數比較,得出d分量 定...

CSP認證真題 201909 1 小明種蘋果

備考csp認證c 第一天,東西忘得差不多了,這道題主要是作為第一道是難度最低的,主要是一維陣列 二維陣列的四則以及最值比較,之前用min element 函式進行陣列操作,雖然兩個樣例的輸出都滿足預期但是,系統判定為運算錯誤只能拿到70分,轉而用這種基礎的解決方法。主要思路 第乙個問題 求剩餘蘋果總...