CCF201909 1小明種蘋果

2022-05-23 18:06:13 字數 638 閱讀 1110

解題思路:定義乙個二維陣列來存放輸入的資訊,第一列用來存放所有果樹的初始值,然後遍歷陣列。具體思路見**注釋。

第一遍提交得了80分,看了半天才明白了原因,快被自己蠢死......

定義陣列應該為a[1000][1001],第一遍沒有思考直接看了問題規模就定義成了a[1000][1000]。

有一列是專門用來放初始的果子數的呀啊喂.........

#include#include

using

namespace

std;

int a[1000][1001

];int

main()

}for (int i = 0; i < n; i++)

}totalnum += a[i][0];//

所有果樹最後加起來的剩餘量

} cout

<< totalnum << "

"<< max_s << "

"<< max_shuguo <

system(

"pause");

return0;

}

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

201909 1小明種蘋果(上)

struct info 定義乙個結構體,存放序號,去除的蘋果數,這棵蘋果樹還剩下的蘋果個數 bool compare info x1,info x2 從做過的一道ccf,檢測點優先排序的問題,得到靈感,針對題目對個別屬性要求進行排序,sort compare太香了。else if x1.index ...