线段覆盖 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100000+10;
typedef struct node{
	int c;
	int L,R;	
}Node;
Node A[110];
int main(void)
{
	int n,m,x;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int L,R,c;
		cin>>L>>R>>c;
		A[i].c=c;
		A[i].L=L;
		A[i].R=R;
	} 
	cin>>x;
	int max=-1;
	for(int i=1;i<=m;i++)
	{
		if((A[i].R-x)*(A[i].L-x)<=0)
		{
			max=i;
		}
	}
	if(max==-1) cout<<0;
	else cout<<A[max].c;
	return 0;
}