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;
}
相关推荐
Envyᥫᩣ10 分钟前
C#语言:从入门到精通
开发语言·c#
童先生31 分钟前
Go 项目中实现类似 Java Shiro 的权限控制中间件?
开发语言·go
lulu_gh_yu32 分钟前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
Re.不晚1 小时前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea
老秦包你会1 小时前
Qt第三课 ----------容器类控件
开发语言·qt
凤枭香1 小时前
Python OpenCV 傅里叶变换
开发语言·图像处理·python·opencv
ULTRA??1 小时前
C加加中的结构化绑定(解包,折叠展开)
开发语言·c++
远望清一色1 小时前
基于MATLAB的实现垃圾分类Matlab源码
开发语言·matlab
confiself2 小时前
大模型系列——LLAMA-O1 复刻代码解读
java·开发语言
凌云行者2 小时前
OpenGL入门005——使用Shader类管理着色器
c++·cmake·opengl