一般我們在對字串排序時,都會按照字典序排序。當字串只包含小寫字母時,相當於按字母表」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...