題目描述
小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質,在種植過程中要進行若干輪疏果操作,也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前,小明記錄了每棵樹上蘋果的個數。每輪疏果操作時,小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操作結束後,請幫助小明統計相關的資訊。
輸入格式
從標準輸入讀入資料。
第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分,轉而用這種基礎的解決方法。主要思路 第乙個問題 求剩餘蘋果總...