ccf-csp題目彙總
編號：201909-1
試題名稱：小明種蘋果
時間限制：2.0s
記憶體限制：512.0mb
小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質，在種植過程中要進行若干輪疏果操作，也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前，小明記錄了每棵樹上蘋果的個數。每輪疏果操作時，小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操作結束後，請幫助小明統計相關的資訊。
從標準輸入讀入資料。
第1行包含兩個正整數\(n\)和\(m\)，分別表示蘋果樹的棵數和疏果操作的輪數。
第 \(1+i\) 行（\(1\le i\le n\)），每行包含 \(m+1\) 個整數\(a_，a_,\dots，a_\)。其中 \(a_\) 為正整數，表示第一輪疏果操作開始前第 \(i\) 棵樹上蘋果的個數。\(a_（1\le j\le m）\)為零或負整數，表示第 \(j\) 輪疏果操作時從第 \(i\) 棵樹上去掉的蘋果個數。如果為零，表示沒有去掉蘋果；如果為負，其絕對值為去掉的蘋果個數。
每行中相鄰兩個數之間用乙個空格分隔。
輸出到標準輸出。
輸出只有一行，包含三個整數\(t\)、\(k\)和\(p\)。其中，
相鄰兩個數之間用乙個空格分隔。輸入資料保證是正確的，也就是說，每棵樹在全部疏果操作結束後剩下的蘋果個數是非負的。
樣例1輸入
3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0
167 2 23
樣例1解釋
第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輸入
2 2
10 -3 -1
15 -4 0
17 1 4
樣例2解釋
兩棵樹的疏果個數均為4，應該輸出編號最小的第1棵樹。編號n
m1，211
3，410
105，6
100100
7，810
109，10
1000
1000
\(|a_|\le 10^6\)，對所有\(1\le i\le n,0\le j\le m\)
siriyang's blog | ccf-csp：201909-1小明種蘋果
CCF CSP 2019 09 1 小明種蘋果
ccf csp 2019 09 1 小明種蘋果 題目描述 小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質，在種植過程中要進行若干輪疏果操作，也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前，小明記錄了每棵樹上蘋果的個數。每輪疏果操作時，小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操...
201909 1小明種蘋果（上）
struct info 定義乙個結構體，存放序號，去除的蘋果數，這棵蘋果樹還剩下的蘋果個數 bool compare info x1,info x2 從做過的一道ccf，檢測點優先排序的問題，得到靈感，針對題目對個別屬性要求進行排序，sort compare太香了。else if x1.index ...
CCF 201909 1 小明種蘋果
include include include include using namespace std const int n 1000 10 int a n b n int main int max 0,ans 0,sum 0 for int i 0 i n i for int i 0 i m i...