CCF 2018 9 題目及解析

2021-09-11 02:49:17 字數 1852 閱讀 5887

試題編號:

201809-1

試題名稱:

賣菜時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。

第一天,每個商店都自己定了乙個**。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的**調整自己的**。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值(用去尾法取整)。

注意,編號為1的商店只有乙個相鄰的商店2,編號為n的商店只有乙個相鄰的商店n-1,其他編號為i的商店有兩個相鄰的商店i-1和i+1。

給定第一天各個商店的菜價,請計算第二天每個商店的菜價。

輸入格式

輸入的第一行包含乙個整數n,表示商店的數量。

第二行包含n個整數,依次表示每個商店第一天的菜價。

輸出格式

輸出一行,包含n個正整數,依次表示每個商店第二天的菜價。

樣例輸入

84 1 3 1 6 5 17 9

樣例輸出

2 2 1 3 4 9 10 13

資料規模和約定

對於所有評測用例,2 ≤ n ≤ 1000,第一天每個商店的菜價為不超過10000的正整數。

#include using namespace std;

const int n = 1e4+10;

int n,a[n],b[n];

int main()

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

printf("\n");

return 0;

}

試題編號:

201809-2

試題名稱:

買菜時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車,對於小w來說有n個不相交的時間段[c1,d1],[c2,d2]...[cn,dn]在裝車。其中,乙個時間段[s, t]表示的是從時刻s到時刻t這段時間,時長為t-s。

由於他們是好朋友,他們都在廣場上裝車的時候會聊天,他們想知道他們可以聊多長時間。

輸入格式

輸入的第一行包含乙個正整數n,表示時間段的數量。

接下來n行每行兩個數ai,bi,描述小h的各個裝車的時間段。

接下來n行每行兩個數ci,di,描述小w的各個裝車的時間段。

輸出格式

輸出一行,乙個正整數,表示兩人可以聊多長時間。

樣例輸入

41 3

5 69 13

14 15

2 45 7

10 11

13 14

樣例輸出

資料規模和約定

對於所有的評測用例,1 ≤ n ≤ 2000, ai < bi < ai+1,ci < di < ci+1,對於所有的i(1 ≤ i ≤ n)有,1 ≤ ai, bi, ci, di ≤ 1000000。

#include using namespace std;

const int n = 1e4+10;

struct nodea[n],b[n];

int n;

int main()

} printf("%d\n",ans);

return 0;

}

5 28 題目及答案解析

1 在下列哪個階段中,專案存在最大的風險和不確定性?a 開發 執行階段 b 啟動 概念形成階段 c 實施階段 d 收尾階段 參 b。專案生命週期,一般特徵 隨時間而變化的變數影響 專案的風險與不確定性在專案開始時最大,並在專案整個生命週期中隨著決策的制定與可交付成果的驗收而逐步降低,詳見講義 一 專...

6 2 題目及答案解析

1 在專案執行期間,團隊成員提出糾正措施,幫助滿足專案需求。專案經理應該怎麼做?a.將其包含在經驗教訓資料庫中 b.遵循變更管理計畫 c.將其正確地記錄在問題日誌中 d.更新專案管理計畫 解析 審查所有變更請求,批准變更,管理對可交付成果 組織過程資產 專案檔案和專案管理計畫的變更,並對變更處理結果...

6 4 題目及答案解析

1 定義並記錄專案範圍時,專案經理首先應檢視哪乙份文件?a.專案章程 b.事業環境因素 c.功能需求 d.業務需求 2 專案經理在與關鍵相關方召開的集體會議中收集到第一輪需求但是其中一名專案相關方掌控了對話,專案經理擔心未充分識別所有需求若要確保需求通過一種公正方式充分準確記錄,專案經理應該採取下列...