C++贪心算法(3)

整数区间

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;
}
相关推荐
woshihonghonga27 分钟前
【Ubuntu 20.04升级python3.9后终端打不开的bug】
linux·开发语言·python
王家视频教程图书馆38 分钟前
C# asp.net模板代码简单API请求
开发语言·c#·asp.net
数据牧羊人的成长笔记41 分钟前
python爬虫进阶版练习(只说重点,selenium)
开发语言·chrome·python
编程攻城狮1 小时前
第 5 天:C 语言运算符与表达式 —— 数据处理的工具集
c语言·开发语言·学习
come112341 小时前
Go Modules 包管理 (Go 模块)
开发语言·后端·golang
BigDark的笔记1 小时前
[温习C/C++]C++刷题技巧—字符串查找find、find_if、find_first_of和find_last_of
c++
FserSuN1 小时前
python模块导入冲突问题笔记
开发语言·python
初圣魔门首席弟子2 小时前
c++嵌套类和局部类详细介绍
java·开发语言·c++
橘子师兄2 小时前
类和对象(上)
开发语言·c++
Juan_20122 小时前
P1447题解
c++·数学·算法·题解