一年一度的x星人田徑運動會隆重開幕。小小x報名參加了跳躍比賽,這可是小小x最擅長的專案!跳躍比賽分為兩輪,一輪是跳高,一輪是跳遠。最終成績將綜合兩輪比賽的成績來確定,並且兩輪比賽成績在最終成績的計算中各佔一半權重。
現在已經知道小小x在跳高和跳遠兩輪比賽中分別的排名情況,現在請你編寫乙個程式幫小小x計算一下最終成績排名中小小x可以獲得的最好名次和最差名次。
每組輸入包含乙個測試樣例,每個測試樣例包含3行。第一行輸入n,表示參賽人數(n<=26).
第二行輸入n個不重複的大寫字母,表示n個人按跳高成績按最好到最差的排名。
第三行輸入n個不重複的大寫字母,表示n個人按跳遠成績從最好到最差的排名。
【每個字元對應乙個參賽者,不存在排名相同的情況,其中x表示小小x,兩個字元之間用空格隔開】
輸出一行,包含兩個數分別為小小x在最終排名中的最好名次和最差名次,兩個數之間用空格隔開。
10a 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可以...