USACO 1 1貪婪的送禮者題解

2021-08-15 15:27:22 字數 642 閱讀 5515

又過了一道大水題。這道題目並不是特別難,如果用了map結構就很簡單了。但是有幾個地方比較坑。

這樣他預先準備的錢不一定會送出。所以你懂得

還有乙個地方就是有可能這個人不送給別人錢,那麼這種情況就要continue掉,要不然求平均數時會因分母變0而報錯

最後我們來講一下map用法:

首先我們要用map標頭檔案

#include
然後我們要建立map變數

map pep;
接下來我們就可以這麼用

map[lx]=25;
好了,廢話不說貼上**

#include #include #include #include #include using namespace std;

int main()

string name_send,temp_name_recive;//the name of people who send gifts.

int temp_money,temp_num_recive,k;

for (int i=1;i<=num_pep;i++)

}for (int i=1;i<=num_pep;i++){

cout<

USACO 1 1 破碎的項鍊

description 你有一條由n個紅色的,白色的,或藍色的珠子組成的項鍊 3 n 350 珠子是隨意安排的。這裡是 n 29 的二個例子 r 代表 紅色的珠子 b 代表 藍色的珠子 w 代表 白色的珠子 第一和第二個珠子在中已經被作記號。brbrrrbbbrrrrrbrrbbrbbbbrrrrb...

USACO 1 1 我的題解和程式

usaco這個東西,有很多大牛已經 通關 了,還有的大牛有三天做了兩大章的事蹟,像我這樣的小菜,就慢慢從1.1往後來吧 1.1.1 ride 這個是第一題,純水,但是因為不知道usaco對輸出的回車符敏感,必須用writeln,所以交了好多次才ac,唯一注意的是關於乘的變數別忘了初始化成1 prog...

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