貪婪的送禮者

2021-08-07 17:18:43 字數 886 閱讀 5514

對於一群(np個)要互送禮物的朋友,gy要確定每個人送出的錢比收到的多多少。在這乙個問題中,每個人都準備了一些錢來送禮物,而這些錢將會被平均分給那些將收到他的禮物的人。然而,在任何一群朋友中,有些人將送出較多的禮物(可能是因為有較多的朋友),有些人有準備了較多的錢。給出一群朋友,沒有人的名字會長於 14 字元,給出每個人將花在送禮上的錢,和將收到他的禮物的人的列表,請確定每個人收到的比送出的錢多的數目。

輸入格式:

第 1 行: 人數np,2<= np<=10

第 2 行 到 第np+1 行:這np個在組裡人的名字乙個名字一行

第np+2到最後:

這裡的i段內容是這樣組織的:

第一行是將會送出禮物人的名字。

第二行包含二個數字:第乙個是原有的錢的數目(在0到2000的範圍裡),第二個 ngi 是將收到這個人禮物的人的個數 如果 ngi 是非零的, 在下面 ngi 行列出禮物的接受者的名字,乙個名字一行。

#includeusing namespace std;

int a[200];//記錄收到的錢

int b[200];//記錄送出的錢

int sum;

int n;

string name[200];//記錄名字

string s;

void search(string ss)//找到他是第幾個

}return;

}int main()

int num=x/y;//均分送禮的錢

search(s);

a[sum]+=x-num*y;//將沒除完的錢儲存起來

b[sum]+=x;

for (int k=1;k<=y;k++)

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

{cout<

USACO 1 1貪婪的送禮者題解

又過了一道大水題。這道題目並不是特別難,如果用了map結構就很簡單了。但是有幾個地方比較坑。這樣他預先準備的錢不一定會送出。所以你懂得 還有乙個地方就是有可能這個人不送給別人錢,那麼這種情況就要continue掉,要不然求平均數時會因分母變0而報錯 最後我們來講一下map用法 首先我們要用map標頭...

如何優雅的送禮?

送禮的尺度要以法律規定和公司制度為紅線,在職場上,肯定不能送重禮,否則可能成為商業賄賂。很多國際化的公司都有明確的送禮和收禮規定,不能超過幾百元。牢記這一條,你就會發現有創意是多麼的重要,因為你的預算空間實在很小。送禮這件事,從策劃選禮物到對方接收到禮物是乙個操作過程,最重要的是送禮時刻。其實對於有...

Regexp 的貪婪和非貪婪模式

下面給幾個例子 不加問號預設為貪婪 var reg a.c var string aaaccaa var result string.match reg aaacc 加上問號為非貪婪 var reg a.c var string aaaccaa var result string.match reg...