在一个风景秀丽的小镇，一天早上，有N名晨跑爱好者(编号1~N)沿着优雅的江边景观道朝同一方向进行晨跑

【问题描述】
在一个风景秀丽的小镇，一天早上，有N名晨跑爱好者(编号1~N)沿着优雅的江边景观道朝同一方向进行晨跑，第i名跑者从位置si处起跑，且其速度为Vi。换句话说，对所有的实数t≥0，在时刻t时第i名跑者的位置为Si + Vi × t。
很不幸的是，其中一名跑者在t=0的时刻感染了病毒，且是无症状感染者，这种病毒只会在同一时刻处在同一位置的跑者之间传播，新感染了病毒的跑者也会感染其他人，很显然，等待足够长的时间，那么病毒会感染一些特定的跑者。
事后发现其中有一名跑者感染了新冠病毒，如果此人就是在t=0时刻的那名感染者，那么，在N名晨跑爱好者中会有多少人感染新冠病毒？
【输入形式】
输入包含三行：

第一行包含为两个整数N和K，分别表示运动员的人数以及开始时感染了病毒的跑者编号。
第二行包含N个正整数S1、S2、…、SN，用空格隔开，分别表示跑者的起始位置。
第三行包含N个正整数V1、V2、…、VN，用空格隔开，分别表示跑者的速度、

【输出形式】
输出为一个整数，表示最终被感染人数
【样例输入】
6 3
3 9 8 5 7 5
6 6 5 4 6 3
【样例输出】
3

思路：如图所示，但，也有可能后面的速度快反超前面的未感染的运动员。

在这里插入图片描述

#include<iostream>
#include<string>
using namespace std;
struct people
{int x;int v;int ganran=0;
} P[10000000];
int main()
{int n,k,sum=0,vmin,vmax;cin>>n>>k;for(int i=1; i<=n; i++){cin>>P[i].x;}for(int i=1; i<=n; i++){cin>>P[i].v;}vmax=P[k].v;vmin=P[k].v;for(int i=1; i<=n; i++){if(P[i].x>=P[k].x){if(P[i].v<vmin){vmin = P[i].v;}}}for(int i=1; i<=n; i++){if(P[i].v>vmax && P[i].x<=P[k].x){vmax=P[i].v;}}for(int i=1; i<=n; i++){if(P[i].x>P[k].x&&P[i].v<vmax) P[i].ganran=1;if(P[i].x<P[k].x&&P[i].v>vmin) P[i].ganran=1;if(P[i].x==P[k].x)             P[i].ganran=1;}for(int i=1; i<=n; i++){if(P[i].ganran == 1){sum++;}}cout<<sum;return 0;
}