cpp
复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[110][10]={0};
for(int i=0;i<n;i++)
{
cin>>a[i][1]>>a[i][2];
}
int cnt[110]={0};
int mi=99999;
int mii=-1;
bool f[110]={false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false,false};
for(int i=0;i<n;i++)
{
for(int j=a[i][1];j<=a[i][2];j++)
{
cnt[i]++;
}
if(mi>cnt[i])
{
mi=cnt[i];
mii=i;
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if((a[j][1]<=a[i][2]&&a[j][1]>=a[i][1])||(a[j][2]<=a[i][2]&&a[j][2]>=a[i][1]))
{
f[i]=true;
}
}
}
for(int i=0;i<n;i++)
{
if(mii==i&&f[i]==true)
{
cout<<i+1;
return 0;
}
}
return 0;
}