一群无聊的家伙又在破吉尼斯世界记录了。这回他们要破的是做一个世界上最长的核桃卷。他们做了一个巨大核桃卷。但是吉尼斯世界纪录规定,食物类记录必须要吃掉才有效,于是他们开始把核桃卷分给路人吃。
怎么分呢?我们把核桃卷平均分成 L 份,编号分别为 1 到 L。每个路人可以分到一张纸条,上面写着两个数字p[i],k[i] 这一段的所有核桃卷,但注意,被拿过的核桃卷不可以再拿一次。一共有 n 个路人,编号 1 到 n,他们按编号去拿核桃卷。
小 C 很想知道,哪个路人原本预期拿到的核桃卷最多,哪个路人实际拿到的核桃卷最多。你能告诉他么?
代码后半段实际不会
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int l[N], r[N], yuqi;
int main()
{
int L, n, cnt = 0, maxx = -1, maxi = -1;
cin >> L >> n;
for(int i = 1; i <= n; i++)
{
cin >> l[i] >> r[i];
yuqi = r[i] - l[i] + 1;
if(yuqi > maxx)
{
maxx = yuqi;
maxi = i;
}
}
cout << maxi <<endl;
return 0;
}