在一个风景秀丽的小镇，一天早上，有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;
}

运行结果：