把给出的哨所按A值升序排序后,对于某个哨所,如果他的B值小于他之前的所有哨所的B值的最大值,那么他就应该被裁减掉,反之留下。
  上面的排序方法不对,不仅要按A值升序,对A值相同的,还要按B值降序。
  Submit 1: WA on 2。又一个<写成<=了。(错误的Debug)
  Submit 2: WA on 2。还是没有看清题目要求:题目要求$$A_j>A_i,B_j
//AC
#include
#include
using namespace std;

struct outpost
{
long a,b;
};

int compare(const void *tp1,const void *tp2)
{
const outpost *p1=(outpost*) tp1;
const outpost *p2=(outpost*) tp2;
return (p1->aa)?-1:1;
}

int main()
{
long n,maxb(-1),r(0);
outpost outposts[16000];
scanf("%ld",&n);
for (long i=0;i