标签：style blog http color os strong io 数据
1.HDU 4097 - Task schedule ( Hash+倒序处理 or 并查集 )
输入的第一行包含一个整数T， 表示一共有T组测试数据。
对于每组测试数据：
第一行是两个数字n, m，表示工作表里面有n个任务, 有m个询问；
第二行是n个不同的数字t1, t2, t3....tn，表示机器在ti时间执行第i个任务。
接下来m行，每一行有一个数字q，表示在q时间有一个工作表之外的任务请求。
特别提醒：m个询问之间是无关的。
#include <cstdio> #include <cstring> #define maxn 200005 #define clr(a,b) memset(a,b,sizeof(a)) int t, n, m, q, x; int Hash[maxn], res[maxn]; int main() { scanf("%d",&t); while(t--) { clr(Hash,0); scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&x); Hash[x] = 1; } int last = maxn; for(int i=maxn;i>0;i--) { if(Hash[i] == 0) { last = i; res[i] = i; } else res[i] = last; } while(m--) { scanf("%d",&q); printf("%d\n",res[q]); } } }
2.HDU 4098 - Bestcoder Sequences ( )
标签：style blog http color os strong io 数据
原文地址：http://www.cnblogs.com/BigBallon/p/3889798.html
