滴滴校招程式設計題 田徑運動會比賽排名

2021-10-23 16:16:02 字數 1398 閱讀 4066

一年一度的x星人田徑運動會隆重開幕。小小x報名參加了跳躍比賽,這可是小小x最擅長的專案!跳躍比賽分為兩輪,一輪是跳高,一輪是跳遠。最終成績將綜合兩輪比賽的成績來確定,並且兩輪比賽成績在最終成績的計算中各佔一半權重。

現在已經知道小小x在跳高和跳遠兩輪比賽中分別的排名情況,現在請你編寫乙個程式幫小小x計算一下最終成績排名中小小x可以獲得的最好名次和最差名次。

每組輸入包含乙個測試樣例,每個測試樣例包含3行。

第一行輸入n,表示參賽人數(n<=26).

第二行輸入n個不重複的大寫字母,表示n個人按跳高成績按最好到最差的排名。

第三行輸入n個不重複的大寫字母,表示n個人按跳遠成績從最好到最差的排名。

【每個字元對應乙個參賽者,不存在排名相同的情況,其中x表示小小x,兩個字元之間用空格隔開】

輸出一行,包含兩個數分別為小小x在最終排名中的最好名次和最差名次,兩個數之間用空格隔開。

10

a b c d e f x h i j

a c i x e f j h d b

3 8

樣例解釋

兩項比賽中。a、c排名均在小小x前,故小小x的最終排名最好是前三名。

兩項比賽中。j、h排名均在小小x前,故小小x的最終排名至少是第八名。

#include

using

namespace std;

unsigned

int n;

// 參賽人數

char a[26]

;//跳高

char b[26]

;//跳遠

unsigned

int x;

//x在跳高中的排名

unsigned

int y;

//x在跳遠中的排名

int c =1;

int d =0;

intmain()

for(

int i =

1; i <= n; i++

)for

(int i =

1; i <= n; i++

)for

(int i =

1; i <= n; i++

)for

(int i =

1; i < x; i++)}

for(

int i = x+

1; i <=n; i++)}

cout << c <<

' '<< n - d<< endl;

return0;

}

滴滴2017校招程式設計題 餐館

題目描述 某餐館有n張桌子,每張桌子有乙個引數 a 可容納的最大人數 有m批客人,每批客人有兩個引數 b人數,c預計消費金額。在不允許拼桌的情況下,請實現乙個演算法選擇其中一部分客人,使得總預計消費金額最大 輸入描述 輸入包括m 2行。第一行兩個整數n 1 n 50000 m 1 m 50000 第...

滴滴附加題(2018校招)

題目大意,有n個路口,r條路,每條路可以雙向走,希望求得從第乙個路口走到第n個路口需要的次最短路徑。輸入 第一行 兩個正整數,r和n 第二行到第r 1行每行輸入三個正整數,分別為起始路口號 終點路口號和距離。輸出 次最短距離。輸入樣例 4 4 1 2 100 2 3 150 2 4 200 3 4 ...

網易校招程式設計題

define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...