SRM 678 div2 （1000题待补）

SRM 678 div2 （1000题待补）
通过数： 1
Standing change： 1015 - 1003
250：
一些droid和doors，问每个doors中距离最近的droids中，距离差最大的距离值多少。
暴力

#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>using namespace std;class ThePhantomMenace {public:    int find(vector <int>, vector <int>);};int ThePhantomMenace::find(vector <int> doors, vector <int> droids) {    int ans = 0;    for(int i = 0 ; i < (int)doors.size() ; i++){        int u = doors[i];        int temp = 1000 + 1;        for(int j = 0 ; j < (int)droids.size() ; j++){            int v = droids[j];            temp = min(temp, abs(u - v));        }        ans = max(temp, ans);    }    return ans;}<%:testing-code%>//Powered by [KawigiEdit] 2.0!

500：
一个星期N天，第i天洗一件衣服，那么下一次它再能洗的时间为i+N-1或以后。
那么，现在给出第一个星期洗衣服的顺序，最后一个星期洗衣服的顺序。问至少需要几个星期才能满足条件。

根据样例知道，每次变换相当于把一件衣服的可选空间向前增加一位。即原来标号i，下次可以选择的标号[i-1][N]。
赛中特判加错，没过System test

#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>using namespace std;class AttackOfTheClones {public:    int count(vector <int>, vector <int>);};const int MAXN = 2500 + 5;int id1[MAXN], id2[MAXN];int AttackOfTheClones::count(vector <int> firstWeek, vector <int> lastWeek) {    for(int i = 0 ; i < (int)firstWeek.size() ; i++) id1[firstWeek[i]] = i;    for(int i = 0 ; i < (int)lastWeek.size() ; i++) id2[lastWeek[i]] = i;    int ans = 0;    for(int i = 1 ; i <= firstWeek.size() ; i++){        int u = id1[i];        int v = id2[i];        int temp;        if(u < v) temp = 0;        else temp = u - v;        ans = max(ans, temp);    }    return ans + 1;}<%:testing-code%>//Powered by [KawigiEdit] 2.0!