对于题目我不在此翻译,只给出链接。
原题目链接如下:
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;
}