PAT A1017 優先佇列

2021-09-12 17:02:16 字數 817 閱讀 7398

這道題有點像優先佇列的思想,簡而言之就是挑選最小的入隊處理,如果有多個佇列就進行多個佇列的處理;

借鑑的思想是採用記錄每個佇列中的任務完成時間,然後在讀入任務的時候進行輪詢,選擇結束時間最小的那個佇列,然後進行處理和等待時間的計算;

**如下:

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