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;
}
相关推荐
深思慎考41 分钟前
调用百度云语音识别服务——实现c++接口识别语音
c++·语音识别·百度云
麦麦鸡腿堡1 小时前
Java的单例设计模式-饿汉式
java·开发语言·设计模式
简单点了1 小时前
go前后端项目的启动 、打包和部署
开发语言·后端·golang
爱吃山竹的大肚肚1 小时前
@Valid校验 -(Spring 默认不支持直接校验 List<@Valid Entity>,需用包装类或手动校验。)
java·开发语言
汤姆yu2 小时前
2026版基于python的协同过滤音乐推荐系统
开发语言·python
汤姆yu2 小时前
基于python的电子商务管理系统
开发语言·python
我是大咖2 小时前
C语言-贪吃蛇项目开发工具篇---ncursee库安装
c语言·开发语言
K 旺仔小馒头2 小时前
优选算法:01 双指针巧解移动零问题
c++·算法·刷题
weixin_445476683 小时前
Java并发编程——synchronized的实现原理与应用
java·开发语言·并发·synchronized
yi碗汤园3 小时前
【超详细】C#自定义工具类-StringHelper
开发语言·前端·unity·c#·游戏引擎