oliver的表白时间（排序，模拟）

题目描述:

 oliver打算今天向小X告白,可是在仅有的F时间内,周围的环境总是影响着紧张的oliver.如有些人会故意阻挠，这会让表白很难堪,但有些人却能促进表白的气氛。所有人不是总在小X身边的,他们各自会有一段时间在,oliver知道了每个人对表白的程度的影响值M(正数表示会促进气氛,负数表示使气氛难堪,数字大小决定影响程度),和哪几个时间段在小X身边。现在oliver想让你通过编程告诉他，在哪个时间点去表白时,气氛值最高。

时间点有F个,为1 2 3 4…F，保证F为最早能表白的时间点数。时间段表示为A1 A2(A1<=A2),表示此人的M影响A1,A2间的时间段(包含A1,A2)。

输入格式:

第一行为人数N,时间点数F,以下N行为每个人的M,及时间段。

输出格式:

一个数,为气氛值最高的时间点,如果有多个,则输出最小的一个。

样例输入:

3 8
-100 1 6
-50 6 8
100 1 8

样例输出:

7

提示:

对于50%的数据,N<=50,F<=10000.最大气氛值的不超过长整形范围。
对于100%的数据,N<=5000,F<=80000. 最大气氛值的不超过INT64范围。

时间限制: 1000ms
空间限制: 128MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,f;
	cin>>n>>f;
	int c,a,b,x[f+1]={};
	while(n--){
		cin>>c>>a>>b;
		for(int i=a-1;i<b;i++){
			x[i]+=c;
		}
	} 
	int max=x[0],s=0;
	for(int i=0;i<f;i++){
		if(x[i]>max){
			s=i;
			max=x[i];
		}
	}
	cout<<s+1;
	return 0;
}