貌似这个题目相当的诡异。其实nlogn是可以过的。
我当时TLE了两次，一直没想通。
我用的是<algorithm>里的sort。排序准则：
if(a.x == b.x) return a.y < b.y;
return a.x < b.x;

这样会TLE

但是如果把准则改成：
if(a.y == b.y) return a.x < b.x;
return a.y < b.y;

就过了。 太诡异了。想不通。请高人指点。
貌似sort这个东西不稳定啊。。会退化？

• 一样的问题，提交时选c++就TLE，选gcc就WA，而且很快 (1) xiaomi 2004-09-30 17:19:48
  • 微软的STL写的有问题 (5) xiaomi 2004-09-30 19:23:17
• 晕…… (278) 041221125 2006-05-05 17:01:43
  • Re:同问，牛人，指教啊！（第一次发现这种情况） (214) woshiniya 2006-12-14 13:00:53
• Re:内详 (90) Bark 2008-01-31 17:27:34
  • 我这样写A了?G++ (245) twilight 2009-01-07 23:02:26