解题报告 codeforces 242B

对于题目我不在此翻译，只给出链接。

原题目链接如下：

http://codeforces.com/problemset/problem/242/B

解这小道题目让我大费周折。主要原因是轻视了。人一轻敌，思维就不缜密。自信满满，从而易有忽略之处，还不容易查出。

但从这道题目，我也看出自己的确有算法的潜质：我的解是最优的，所用内存最少——别人的答案中大都使用了数据结构存储输入的端点值，我没有存储。

下面给出源程序：

#include

int main()
{
 int n, a, b, max = 0, min = 1024 * 1024 * 1024, indexMax = 0, indexMin = 0, index = 0;
 
 scanf("%d", &n);
 
 while(n > 0){
  scanf("%d%d", &a, &b);
  n--;
  index++;
  
  if(a < min){
   min = a;
   indexMin = index;
  }else if(a == min && b > max){
   max = b;
   indexMin = indexMax = index;
   continue;
  }
  
  if(b > max){
   max = b;
   indexMax = index;
  }else if(b == max && a < min){
   indexMax = index;
  }
  //起初就是忽视了这个判断，导致总是不能AC！
  if(a == min && b == max && indexMin != indexMax)
  {
   indexMin = indexMax = index;
  }
 }
 
 if(indexMax == indexMin)printf("%d\n", indexMin);
 else printf("-1\n");
 
 return 0;
}