第三場積分賽 A 字串排序

2021-08-17 22:14:03 字數 1522 閱讀 1395

一般我們在對字串排序時,都會按照字典序排序。當字串只包含小寫字母時,相當於按字母表」abcdefghijklmnopqrstuvwxyz」的順序排序。

現在我們打亂字母表的順序,得到乙個26個字母的新順序。例如」bdceafghijklmnopqrstuvwxyz」代表』b』排在』d』前,』d』在』c』前,』c』在』e』前……

給定n個字串,請你按照新的字母順序對它們排序。

input

第一行包含乙個整數n。(1 <= n <= 1000)

第二行包含26個字母,代表新的順序。

以下n行每行乙個字串s。 (|s| <= 100)

output

按新的順序輸出n個字串,每個字串一行。

sample input

5 bdceafghijklmnopqrstuvwxyz

abcde

adc

cda

cad

ddc

sample output

ddc

cda

cad

abcde

adc

#include 

#include

#include

#include

using

namespace

std;

int n,len,pos;

struct node

;char t[1000];

char s[1000];

char tem[1000];

int book[1000];

node num[1000];

int main()

for(int i=1;i<=n;i++)//氣泡排序。

}}

for(int i=1;i<=n;i++)

printf("\n");

}}

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

const

int n=1e3+1;

char ss[30];//s存新的字典序

mapstruct node

s[n];

bool cmp(node x,node y)//自定義字串比較函式

sort(s,s+n,cmp);//最後將b字串sort一下輸出結果就行了

for(int i=0;icout

<}

第三場積分賽 B 迴圈陣列

給定包含n個整數的陣列a1,a2,an,你可以選擇任意乙個ai,將ai旋轉到陣列第一項,即將陣列變成 ai,ai 1,ai 2,an,a1,a2,ai 1 現在小hi希望旋轉之後的陣列滿足 對於任意k 1 i n 前k項的和都是正數。例如對於a 3,5,2,2,3,0 旋轉成 3,0,3,5,2,2...

暑期個人賽 第三場 A

a.學姐的數碼管 2014新生暑假個人排位賽03 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 學姐的七段數碼管玩的出神入化。現在給你乙個浮點數,你需要把它以七段數碼管的形式輸出出來。乙個 2 n 1 n的矩陣來表示七段數碼管,若下標均從0開始,則以第0列的兩個,第n 1列的兩個...

JNU第三場訓練賽題解

include includeusing namespace std int a 150 int main for int i 1 i n i printf d a i puts 埃氏700ms,線篩231ms include include includeusing namespace std i...