雖然miss medusa到了北京，領了科技創新獎，但是他還是覺得不滿意。原因是，他發現很多人都和他一樣獲了科技創新獎，特別是其中的某些人，還獲得了另乙個獎項——特殊貢獻獎。而越多的人獲得了兩個獎項，miss medusa就會越眼紅。於是她決定統計有哪些人獲得了兩個獎項，來知道自己有多眼紅。
輸入格式：
輸入第一行，有兩個數n,m，表示有n個人獲得科技創新獎，m個人獲得特殊貢獻獎。
第二行，n個正整數，表示獲得科技創新獎的人的編號
第三行，m個正整數，表示獲得特殊貢獻獎的人的編號
輸出格式：
輸出一行，為獲得兩個獎項的人的編號，按在科技創新獎獲獎名單中的先後次序輸出。
輸入樣例#1： 複製
4 32 15 6 8
8 9 2
輸出樣例#1： 複製
2 8
對於60%的資料，n<=1000，m<=1000
對於100%的資料，n<=100000，m<=100000，獲得獎項的人的編號在2*10^9以內
輸入資料保證第二行任意兩個數不同，第三行任意兩個數不同。
思路：模擬
#include#include#include
#include
#include
using
namespace
std;
mapma;
intn,m;
int num[100010
];int
main()
for(int i=1;i<=n;i++)
if(ma[num[i]]) cout<"";
}
洛谷 1571 眼紅的Medusa
雖說這道題標籤裡寫明了二分，然而我還是首先想到了map.畢竟map真的是簡單好寫。includeusing namespace std intn,m mapv int a 101000 b 101000 int main for int i 1 i m i 建立對映關係 for int i 1 i ...
洛谷 P1361 小M的作物
有 nn n 種作物，兩塊耕地 a aa 和 bbb 第 i ii 種作物種植在 a aa 中收益為 a ia i ai 種植在 b bb 中收益為 b ib i bi 另有 m mm 種組合，每種組合有 k kk 種作物，如果這 k kk 種作物共同種在 a aa 中收益為 c1i c1 i c1...
題解 洛谷P1361 小M的作物
有兩塊容量為無限大的耕地a，b。對於每一種種子，種在a裡的收益為ai，種在b裡的收益為bi。特別地，對於m種組合，如果組合中的種子全部種在a裡，可以獲得c1的額外收益，全部種在b裡則可以獲得c2的額外收益。求最大的收益。我們考慮對於一種種子要不在a地，要不在b地。當我們取其中一種情況時，就要把另一種...