hdoj 4907 Task schedule 【預先處理】

標籤：水題   預先處理   

題意：中文題，你懂得。。。

思路：建兩個數組，一個標記，一個放答案（就是最快能處理的任務點）， 在輸入資料的時候標記改位置已經有任務了，並且找出來一個最大的數max。然後從max+1，出發從大到小，依次用temp定義沒有任務的序號，如果是沒有被標記那麼就將該處的答案定義為temp。

題目連結 點擊開啟連結

代碼：

#include<stdio.h>#include<string.h>#define MAXN 200005int vis[MAXN], ans[MAXN];int main(){int t, n, m, i, j, q;scanf("%d", &t);while(t --){int a;memset(vis, 0, sizeof(vis));memset(ans, 0, sizeof(ans));int k = 0;int max = 0;scanf("%d%d", &n, &m);for(i = 1; i <= n; i ++){scanf("%d", &a);vis[a] = 1;if(max < a)max = a;}int temp = max+1;for(i = max; i > 0; i --){if(vis[i]) ans[i] = temp; else temp = i;}while(m --){scanf("%d", &q);if(!vis[q]){printf("%d\n", q);}elseprintf("%d\n", ans[q]);}}return 0;}