(福建工程大ACM程式設計)E題分配物資(模擬題)

2022-07-22 07:33:07 字數 881 閱讀 9712

要將n種物資分配到m個村莊中.村莊按照1,2,3...m編號.

已知第i種物資有ai個.

第i個村莊只需某一種物資bi個.

物資按照村莊編號公升序發放.

問第i個村莊能否得到所需物資,

如果不能得到所需物資,那麼差幾個物資.

多組資料,直到eof.  輸入資料中每組資料以空行隔開

第一行輸入n, m, q. n表示物資種類數, m表示村莊個數. q表示詢問個數

接下來輸入n行,每行輸入乙個整數ai,  表示第i種物資的個數.

再接下來m行,每行輸入兩個整數 a bi, 表示第i個村莊需要a物資 bi個.

最後q行,每行只有乙個數i, 詢問第i個村莊是否得到所需物資. 

1<=n<=103, 1<=m<=106, 1<=q<=106

0<=ai<=106, 0<=bi<=106

每個詢問輸出一行.

如果可以得到所需物資則輸出 yes, 否則輸出該村莊差多少個物資.

思路:這是道簡單模擬題,直接用結構儲存村莊的資訊再模擬分配物資的過程即可,但是我自己寫的時候因為熟練度不夠花了十多分鐘去調整細節,思路很快就出來了。還是要多多練習熟練度。

**如下

#include #define maxn 100001

using

namespace

std;

int good[1001

];struct

need;

intmain()

else

}while(q--)}}

return0;

}

pycharm新建工程

建立乙個first的project,將其設定為source root.並且新建兩個資料夾,hello 和 test,這裡的資料夾相當於 package 也可以使用new pathon package 建立,建立好之後會有相應的init.py檔案,分別在資料夾下編寫 hellomodule.py 和 ...

Catkin建立工程

catin make編譯過程,cmake指令依據你的cmakelists.txt 檔案,生成cmakefiles和makefile檔案,make再依據此cmakefiles和makefile檔案編譯鏈結生成可執行檔案,catkin make是將cmake與make的編譯方式做了乙個封裝的指令工具,規...

Source Insight建立工程

用source insight建立乙個 閱讀工程,source insight是乙個非常優秀的 閱讀工具,使用它來閱讀 修改 新增 移除 來說是非常方便的,學好對它的使用是非常有好處的。一 前提條件 source insight版本 3.50 源 linux 3.10.4 接下來出現這個 遞迴新增到...