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