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;
}
相关推荐
喵叔哟1 分钟前
重构代码中引入外部方法和引入本地扩展的区别
java·开发语言·重构
尘浮生7 分钟前
Java项目实战II基于微信小程序的电影院买票选座系统(开发文档+数据库+源码)
java·开发语言·数据库·微信小程序·小程序·maven·intellij-idea
hopetomorrow21 分钟前
学习路之PHP--使用GROUP BY 发生错误 SELECT list is not in GROUP BY clause .......... 解决
开发语言·学习·php
小牛itbull31 分钟前
ReactPress vs VuePress vs WordPress
开发语言·javascript·reactpress
怀澈12233 分钟前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++
请叫我欧皇i40 分钟前
html本地离线引入vant和vue2(详细步骤)
开发语言·前端·javascript
闲暇部落42 分钟前
‌Kotlin中的?.和!!主要区别
android·开发语言·kotlin
GIS瞧葩菜1 小时前
局部修改3dtiles子模型的位置。
开发语言·javascript·ecmascript
chnming19871 小时前
STL关联式容器之set
开发语言·c++
威桑1 小时前
MinGW 与 MSVC 的区别与联系及相关特性分析
c++·mingw·msvc