[ccf-csp]2019-09-1-小明種蘋果
題目描述
小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質，在種植過程中要進行若干輪疏果操作，也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前，小明記錄了每棵樹上蘋果的個數。每輪疏果操作時，小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操作結束後，請幫助小明統計相關的資訊。
輸入格式
從標準輸入讀入資料。
第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輸入：
3 373 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0
輸出：167 2 23
樣例解釋：
第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 210 -3 -1
15 -4 0
輸出：17 1 4
樣例解釋：
兩棵樹的疏果個數均為4，應輸出編號最小的第1棵數。
子任務在這裡插入描述
|aij|<= 106，對所有1 <= i <= n, 0<= j <= m。
#include
#include
#include
using
namespace std;
intmain()
;for
(int i =
0;i < n;i++)}
for(
int i =
0;i < n;i++)}
int s[n]=;
for(
int i =
0;i < n;i++)}
for(
int i =
0;i < n;i++
)int flag =0;
for(
int i =
1;i < n;i++
) k = flag +1;
p = s[flag];
cout << t <<
" "<< k <<
" "
<< p << endl;
}
CCF CSP 201909 1小明種蘋果
ccf csp題目彙總 編號 201909 1 試題名稱 小明種蘋果 時間限制 2.0s 記憶體限制 512.0mb 小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質，在種植過程中要進行若干輪疏果操作，也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前，小明記錄了每棵樹上蘋果的個數。每輪疏果操...
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...