echobfy

摘要： 排序题#include #include #include #include #include using namespace std;const int N = 100005;int score[10];struct Node{ int id; int problem; int get;}person[N];struct ANS{ int rank; int id; int total; int get[6]; bool flag; int perfect;}ans[10005];int cmp1(const ANS &a, const ANS &b){ if (a.tota 阅读全文

摘要： BFS，题意比较难懂，是求离query L层的总共人数#include #include #include #include #include #include #include using namespace std;const int N = 1005;struct E{ int node;};vector v[N];int mark[N];void add_edge(int a, int b){ E tmp; tmp.node = b; v[a].push_back(tmp);}struct ANS{ int num; int lev;};void BFS(int x, int ll){ 阅读全文

摘要： 模拟题，注意当k == 1 与 k == n时情况#include #include #include #include #include using namespace std;const int N = 100005;struct Node{ int pre; int value; int lat;}node[N];int order[N];int size;map pre2idx;void solve1(int fir, int n){ map::iterator it = pre2idx.find(fir); order[size++] = it->second; while ( 阅读全文