zcmu 1577 食堂的蛋餅（思維）

【題目】

time limit: 1 sec memory limit: 128 mb

submit: 52 solved: 10

[submit][status][web board]

早飯吃什麼，這是乙個深奧的問題。學校貌似好吃的也就乙個雞蛋餅，然而學校的蛋餅經常供不應求，就算排在隊伍第一無奈蛋餅還在鍋裡，還是要等，但是站著第（mao）一（keng）不買（la）早（shi）飯是不行的，所以阿姨會讓後面的買包子不買蛋餅的同學先來買，等蛋餅出鍋了在按正常的隊伍賣早飯，一旦蛋餅不夠則優先讓買包子的買。愛睡懶覺的小明總是來得較晚所以他想知道他如果他來買早飯大概需要排多久的隊伍，好知道會不會遲到。

假設食堂只有乙個視窗，從6.30開始**，初始蛋餅有10個，包子無限量，大廚每隔10分鐘可以做出10個蛋餅，因為蛋餅暢銷所以大廚一直在做，若**量夠則每個學生需要花費1分鐘來完成購買。我們已知今天買早飯的n個學生來的時間ti和買早飯的種類ki（1表示蛋餅，2表示包子）以及數量si（每個學生只買一種不會同時買包子和蛋餅），現在給出小明來買早飯的時間，種類和數量，請幫忙計算需要排多久的隊伍。

多組測試資料

第一行包括買早飯的人的數量n（1<=n<=180）

接下來有n行，每行三個資料ti(06:00<=ti<=09:00)，ki(1或2)，si(1<=si<=100)分別表示來買的人時間種類以及數量，最後一行則表示來的是小明(保證時間沒有重複)。

輸出小明買好早飯的時間，格式參照輸入時間

06:30 1 2

06:32 2 4

06:31 1 3

06:33 1 5

06:34 1 1

06:41

【題意】

給定n個人到食堂的時間和早餐的選擇和數量，最後一行輸入小明的資料，輸出小明買好早飯的時間。

早餐從6.30開始**，初始蛋餅有10個，每隔10分鐘做出10個蛋餅，而包子無限量。乙個學生需要花費1分鐘來完成購買。

【思路】

首先，我們需要考慮到給定的時間不一定有序，所以定義乙個結構體存資料並按照時間公升序排序。其次，考慮到可能會有在小明之前到食堂買蛋餅的同學面臨**量不足的尷尬，我們需要定義乙個vector容器儲存等待的同學，並且讓買包子的同學優先購買。最後，我們按照時間順序處理乙個個來買早餐的同學，每十分鐘增加十個蛋餅，若**量充足則順延，否則記錄狀態使得後邊買蛋餅的同學不能優先購買，如果處理到小明就跳出迴圈~

昨天看了題之後腦子亂亂的，有點思路但是實現起來有點困難。今天看了學長的**，按照時間處理就使得**實現起來相當清晰，哲神就是強。

【**】

#include #include #include #include #include #include #include #include #include #include #include #include #include #define go(i,a,b) for(int i=a;i<=b;i++)
#define og(i,a,b) for(int i=a;i>=b;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define pi acos(-1)
#define eps 1e-8
using namespace std;
typedef long long int ll;
const int maxn=1e5+5;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
struct pf[200];
bool cmp(p a,p b)
sort(f+1,f+n+1,cmp);
int sum=0,l=1;
go(i,390,24*60)
vec.erase(vec.begin()+j);
break;
}else if(vec[j].k==1&&f==0)
sum-=vec[j].s;
vec.erase(vec.begin()+j);
break;}}
}}
}out:;
}}

zcmu 1577 食堂的蛋餅（思維）

ZCMU1577 食堂的蛋餅（模擬）

zcmu 1577 食堂的蛋餅（模擬）

51nod 1577 異或湊數

zcmu 1577 食堂的蛋餅（思維）

ZCMU1577 食堂的蛋餅（模擬）

zcmu 1577 食堂的蛋餅（模擬）

51nod 1577 異或湊數

相關推薦