【問題描述】
在一個風景秀麗的小鎮，一天早上，有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; }

運行結果：

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的在一个风景秀丽的小镇，一天早上，有N名晨跑爱好者(编号1~N)沿着优雅的江边景观道朝同一方向进行晨跑的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。