201909 1小明種蘋果(上)

2021-10-24 23:26:32 字數 1039 閱讀 1622

struct info//定義乙個結構體,存放序號,去除的蘋果數,這棵蘋果樹還剩下的蘋果個數

;bool

compare

(info x1,info x2)

//從做過的一道ccf,檢測點優先排序的問題,得到靈感,針對題目對個別屬性要求進行排序,sort compare太香了。

else

if(x1.index!=x2.index)

}int

main()

int tempsub;

tempsub=

abs(substact)

; in[i]

.index=i+1;

in[i]

.left=before+substact;

//把原有的蘋果數有去除的蘋果數相加起來

in[i]

.substract=tempsub;

}sort

(in,in+n,compare)

;for

(int i=

0;i)//算出修剪後剩下的蘋果

cout<

" "<

.index<<

" "<

.substract<

return0;

}總結:1.該題思想由上次做的檢測點遷移過來,解題思路一 下子就開啟了

2.abs()使用了之後會改變被運算元的值,一下附上,幾個取絕對值的用法

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...

CCF 201909 1 小明種蘋果

include int k k為疏果總個數最多的蘋果樹編號 int t t為最後一輪疏果操作後剩下的蘋果總數 int p p為該蘋果樹的疏果個數 int n 蘋果樹的棵樹 int m 疏果操作的輪數 intmain if p max printf d d d n t,k,max return0 1....

CCF CSP 2019 09 1 小明種蘋果

ccf csp 2019 09 1 小明種蘋果 題目描述 小明在他的果園裡種了一些蘋果樹。為了保證蘋果的品質,在種植過程中要進行若干輪疏果操作,也就是提前從樹上把不好的蘋果去掉。第一輪疏果操作開始前,小明記錄了每棵樹上蘋果的個數。每輪疏果操作時,小明都記錄了從每棵樹上去掉的蘋果個數。在最後一輪疏果操...