C++贪心算法(3)

整数区间

#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;
}