Hust oj 1945 紙牌小遊戲(模擬水題)

2021-07-22 18:13:58 字數 963 閱讀 7387

紙牌小遊戲

time limit: 1000 ms

memory limit: 32768 k

total submit: 109(76 users)

total accepted: 85(73 users)

rating:

special judge: no

description

小a和小b在玩紙牌遊戲,遊戲的規則是:

小a使用棧,小b使用佇列,給出乙個長度為n的數列,從數列左邊到數列右邊依次入棧/入隊,其中穿插m次出棧/出隊操作。

最後,誰棧(佇列)中的所剩數字的總和大,誰就是winner。(保證最終有一人勝出)

input

多組測試資料。

每組資料第一行有2個整數n,m(0接下來是乙個長度為n的整數序列(每個整數都在int範圍內)。

接下來n+m行,每行都有下2個操作中的乙個:

push 對於小a來說是入棧,對於小b來說是入隊

pop  對於小a來說是出棧,對於小b來說是出隊

output

每組測試資料輸出乙個整數,小a贏了的話輸出1,否則輸出2。

sample input

5 3

3 5 9 4 2

push

poppush

push

poppush

push

pop

sample output

1
模擬
#include#include#include#include#include#includeusing namespace std;

const int maxn = 1005;

int a[maxn];

char str[5];

int n,m;

int main()

}

CSU 1945 最簡單的題目

比賽的時候拿貪心的 改來改去死活y不下來,後來跟人討論一下才得知是個揹包問題,果然自己有關揹包和dp方面的理解不深啊。具體的思路在於對當前問題的求解在於盡量使兩台機器工作的時間相近,這樣才能讓最後結束的機器工作的時間最短。做法的話便是排序後進行列舉,標記數值小於等於時間總和的一半的時間點。inclu...

Hust oj 1151 追求 暴力)

追求 time limit 1000 ms memory limit 65536 k total submit 236 61 users total accepted 54 47 users rating special judge no description 經歷了那晚的竹林深處相識後靜竹對數學...

HUSTOJ實現的相關想法

這兩天通過讀 hustoj 的原始碼,是我對oj系統有了初步的了解,對整個系統的構架有了淺薄的認識。拿hustoj來講,hustoj的結構是典型的lamp伺服器,就是linux apache mysql php,以及用c c寫的評測機核心。hustoj有兩種資料互動的模式,兩種的不同點在於,是評測機...