Codeforces 242B

#include<stdio.h>
#include<cstring>
#include<string.h>
#include<vector>
using namespace std;
int main(){
	int n;
	int start, end;
	scanf("%d",&n);
	vector<int> left;
	vector<int> right;
	int left1, right1;
	int tmpmax = -1, repeat = 0, firstid = -1;
	for(int i = 0; i < n; ++i){
		scanf("%d%d",&left1,&right1);
		left.push_back(left1);
		right.push_back(right1);
		int dist = right1 - left1;
		if(dist > tmpmax){
			tmpmax = dist;
			repeat = 1;
			firstid = i;
		}
		else if(dist == tmpmax){
			++repeat;
		}
	}
	int limitleft = left[firstid], limitright = right[firstid];
	bool within = true;
	for(int i = 0; i < n; ++i){
		if(left[i] >= limitleft && right[i] <= limitright){
			continue;
		}
		else{
			within = false;
			break;
		}
	}
	if(!within){
		printf("-1\n");
	}
	else{
		printf("%d\n",firstid+1);
	}
	return 0;
}

转载于:https://my.oschina.net/u/1421373/blog/375548