解题报告 codeforces 242B
对于题目我不在此翻译，只给出链接。
原题目链接如下：
http://codeforces.com/problemset/problem/242/B
解这小道题目让我大费周折。主要原因是轻视了。人一轻敌，思维就不缜密。自信满满，从而易有忽略之处，还不容易查出。
但从这道题目，我也看出自己的确有算法的潜质：我的解是最优的，所用内存最少——别人的答案中大都使用了数据结构存储输入的端点值，我没有存储。
下面给出源程序：
#include <stdio.h>
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;
}
