#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define maxn 100010
struct nodenode[maxn];
int main()
{ for(int i=0;i【題意】
就是給出兩串鍊錶的首位址
要我們找到第乙個重複出現的位址（在兩個字串中）
【分析】
首先要知道-1就是結束
因為位址很小
可以用靜態鍊錶
還要注意輸入%c時碰到空格也算是輸入
所以要注意格式 自己加上空格
PAT A1007（動態規劃）
include include include include includeusing namespace std define maxn 100010 int dp maxn a maxn int s maxn int main if flag 1 dp 0 a 0 for int i 1 ia...
PAT A1017 優先佇列
這道題有點像優先佇列的思想，簡而言之就是挑選最小的入隊處理，如果有多個佇列就進行多個佇列的處理 借鑑的思想是採用記錄每個佇列中的任務完成時間，然後在讀入任務的時候進行輪詢，選擇結束時間最小的那個佇列，然後進行處理和等待時間的計算 如下 include include include include ...
PAT A1017 優先佇列
這道題有點像優先佇列的思想，簡而言之就是挑選最小的入隊處理，如果有多個佇列就進行多個佇列的處理 借鑑的思想是採用記錄每個佇列中的任務完成時間，然後在讀入任務的時候進行輪詢，選擇結束時間最小的那個佇列，然後進行處理和等待時間的計算 如下 include include include include ...