PAT1014,莫名其妙就做出來,一定要記錄下
阿新 • • 發佈:2019-01-11
#include<iostream> #include<string> #include<map> #include<algorithm> #include<vector> #include<cmath> using namespace std; int n,m,k,q; int ptime[1010]; int stime1=0,speo=0,pwtime[1010];// 記錄總共的時間 void OUT(int a){ printf("%02d:%02d\n",8+a/60,a%60); } int main(){ scanf("%d %d %d %d",&n,&m,&k,&q); for(int i=0;i<k;i++) scanf("%d",&ptime[i]); vector<int> window[22]; int wintime[22];//每個視窗正在辦理業務的人,還需要多久才能完成 int peo=0; for(int i=0;i<m;i++) for(int j=0;j<n;j++) if(peo<n*m&&peo<k) window[j].push_back(peo++);//這裡我把預先要安排的人搞定了 while(peo<n){ window[peo++].push_back(-1); } for(int i=0;i<n&&i<k;i++) if(*window[i].begin()==-1) wintime[i]=999999; else wintime[i]=ptime[*window[i].begin()]; int lastmin=0,lastwin=-1; while(speo<k){ for(int i=0;i<n&&i<k;i++) if(*window[i].begin()==-1) wintime[i]=999999; else if(i==lastwin) wintime[i]=ptime[*window[i].begin()]; else wintime[i]=wintime[i]-lastmin; int min=99999,min_win; for(int i=0;i<n&&i<k;i++){ if(wintime[i]<min){ min=wintime[i]; min_win=i;//找出最小的,然後記錄最小的視窗號; } } stime1+=min; pwtime[*window[min_win].begin()]=stime1; window[min_win].erase(window[min_win].begin());//刪除了這個已經出去了的元素 if(peo<k) window[min_win].push_back(peo++); else window[min_win].push_back(-1);//再來新增一個後面的元素,如果後面沒有元素了,那就加個-1做記錄 lastwin=min_win; lastmin=min;//做個記錄 s speo++; } for(int i=0;i<q;i++){ int temp; scanf("%d",&temp); if(pwtime[temp-1]-ptime[temp-1]<540)//在結束前還在辦理業務的人還是要繼續辦理的 OUT(pwtime[temp-1]); else printf("Sorry\n"); } return 0; }