这就是我第1张说引起我兴趣的题:
合肥市第38届信息学竞赛(2021年)
题目描述 Description
在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食,假设每种美食都有无限多,而老鼠们随机闪现在任一个美食旁,然后依次尝试美食,至少需要尝试到第一次出现时的下一个美食为止,求哪两种相邻的美食被老鼠们尝试的次数最多,输出最多的次数即可。保证每只老鼠出现和停止的美食编号都不同。
输入描述 Input Description
有 n+1 行,第一行表示老鼠数量 n,
接下来 n 行每行都有两个数,分别表示老鼠第一次出现的美食编号,和停止的美食编号输出描述 Output Description
一行,一个正整数,表示最多的次数。
样例输入 Sample Input
3 1 4 2 5 3 7
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
2≤n≤10000,美食种类保证在 int 范围内,每只老鼠出现和停止的美食编号都不同。
说实话,经过几天的码字,我已经不想再写解释了
反正你们只爱代码 [手动狗头]
自己慢慢理解吧
#include<bits/stdc++.h>
using namespace std;
struct mouse{
int pos,f;
}a[20005];
bool cmp(mouse x,mouse y){
if(x.pos!=y.pos ) return x.pos <y.pos ;
return x.f <y.f ;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=2*n;i+=2){
cin>>a[i].pos>>a[i+1].pos ;
a[i].f = 1;
a[i+1].pos ++;
a[i+1].f = -1;
}
sort(a+1,a+2*n+1,cmp);
int ans=INT_MIN,sum=0;
for(int i=1;i<=2*n;i++){
sum+=a[i].f;
ans = max(ans,sum);
}
cout<<ans;
return 0;
}
不知道你们下次想学什么