這道題有點像優先佇列的思想,簡而言之就是挑選最小的入隊處理,如果有多個佇列就進行多個佇列的處理;
借鑑的思想是採用記錄每個佇列中的任務完成時間,然後在讀入任務的時候進行輪詢,選擇結束時間最小的那個佇列,然後進行處理和等待時間的計算;
**如下:
#include #include#include#include #include using namespace std;
struct node tempcustomer;
bool cmp1(node a, node b)
int main() ;
custom.push_back(tempcustomer);
}sort(custom.begin(), custom.end(), cmp1);
vectorwindow(k, 28800);
double result = 0.0;
for(int i = 0; i < custom.size(); i++)
}if(window[tempindex] <= custom[i].come) else
}if(custom.size() == 0)
printf("0.0");
else
printf("%.1f", result / 60.0 / custom.size());
system("pause");
return 0;
}
PAT A1017 優先佇列
這道題有點像優先佇列的思想,簡而言之就是挑選最小的入隊處理,如果有多個佇列就進行多個佇列的處理 借鑑的思想是採用記錄每個佇列中的任務完成時間,然後在讀入任務的時候進行輪詢,選擇結束時間最小的那個佇列,然後進行處理和等待時間的計算 如下 include include include include ...
PAT A1017 優先佇列
這道題有點像優先佇列的思想,簡而言之就是挑選最小的入隊處理,如果有多個佇列就進行多個佇列的處理 借鑑的思想是採用記錄每個佇列中的任務完成時間,然後在讀入任務的時候進行輪詢,選擇結束時間最小的那個佇列,然後進行處理和等待時間的計算 如下 include include include include ...
PAT A除以B 1017(模擬除法)
1017.a除以b 時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 本題要求計算a b,其中a是不超過1000位的正整數,b是1位正整數。你需要輸出商數q和餘數r,使得a b q r成立。輸入格式 輸入在1行中依次給出a...