格物致知

http://acm.pku.edu.cn/JudgeOnline/problem?id=1611  #include "stdio.h"#include "stdlib.h"#include using namespace std;const int MAXSIZE = 30002;int parent[MAXSIZE];   //记录父节点int num[MAXSIZE];  

先将数组进行排序，第一次循环，将不重叠的元素从数组中删除（这里将flag赋值为false），sum+=10继续第二次循环，以此类推，直到数组中没有元素（flag全为false）#include #include #include using namespace std; struct move{ public: int start; int end; bool flag; }; bool comp( move p, move q){ return p.s