題意：
? ? ? 給你一些被占用的時間點，然后有一些詢問，每次輸出大于等于詢問時間的沒被占用的最小的那個時間。


思路：

? ? ? 直接把所有用過的時間標(biāo)記上，然后倒著更新一遍當(dāng)前最小空余時間，或者用set做，兩個都在下面寫代碼了，水題不解釋了，直接看看代碼就懂了。

#include<stdio.h> #include<string.h>#define N 200000 + 10 int dp[N] ,mark[N];int main () {int n ,m ,i ,a ,t;scanf("%d" ,&t);while(t--){scanf("%d %d" ,&n ,&m);memset(mark ,255 ,sizeof(mark));for(i = 1 ;i <= n ;i ++){scanf("%d" ,&a);mark[a] = 0;}int now = 200000+1;for(i = 200000+1 ;i >= 1 ;i --){if(mark[i]) now = i;dp[i] = now;}for(i = 1 ;i <= m ;i ++){scanf("%d" ,&a);printf("%d\n" ,dp[a]);}}return 0; } #include<stdio.h> #include<set> using namespace std;set<int>my_set; int mk[110000];int main () {int i ,n ,m ,a ,t;scanf("%d" ,&t);while(t--){scanf("%d %d" ,&n ,&m);int max = 0;for(i = 1 ;i <= n ;i ++){scanf("%d" ,&mk[i]);if(max < mk[i]) max = mk[i];} my_set.clear();for(i = 1 ;i <= max + 1 ;i ++)my_set.insert(i);my_set.insert(1100000);for(i = 1 ;i <= n ;i ++)my_set.erase(mk[i]);for(i = 1 ;i <= m ;i ++){scanf("%d" ,&a);int ans = *my_set.lower_bound(a);if(ans == 1100000) ans = a;printf("%d\n" ,ans);}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu4907 水dp 或者set的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。