水題 51Nod1095 Anigram單詞

2021-08-04 11:39:47 字數 825 閱讀 4346

基準時間限制:1 秒 空間限制:131072 kb 分值: 10 難度:2級演算法題

乙個單詞a如果通過交換單詞中字母的順序可以得到另外的單詞b,那麼定義b是a的anigram,例如單詞army和mary互為anigram。現在給定乙個字典,輸入q個單詞,從給出的字典中找出這些單詞的anigram。

第1行:1個數n,表示字典中單詞的數量。(1 <= n <= 10000)

第2 - n + 1行,字典中的單詞,單詞長度 <= 10。

第n + 2行:查詢的數量q。(1 <= q <= 10000)

第n + 3 - n + q - 2行:用作查詢的單詞,單詞長度 <= 10。

共q行,輸出anigram的數量,相同的2個單詞不算anigram,如果沒有輸出0。

5 add

dad

bad

cad

did

3 add

cac

dda1 0 2

解題心得:

就是乙個水題啊,用來簽到的,結果想多了想用字典樹去做,哎,其實就是乙個map1對映一下原字串,然後對字串拍乙個序,然後map2再對映一下,然後map2-map1就可以了。哎!

#include

using

namespace

std;

int main()

int m;

map::iterator iter;

scanf("%d",&m);

while(m--)

}return

0;}

51nod2113 丟失的數字 水題

給你m個1到n之間的整數,你能找出1到n中的哪些整數沒有出現嗎?收起第一行2個整數n,m,直接用空格分隔 1 n 100000,m n 表示有m個1到n之間的整數。接下來m行,每行乙個整數ai 1 ai n,資料保證m個數都不相同 每行1個數,從小到大輸出輸入資料中沒有出現過的1到n中的整數。5 3...

51Nod 2149子串水題find

1.0 秒 131,072.0 kb 5 分 初學者1級題 給你兩個字串,乙個母串,乙個子串,請你找出子串第一次在母串 現的位置。如果子串沒有在母串 現過,則輸出 1。例如子串ab在母串dceab中第一次出現的位置是3,而子串abc則在dceab中沒有出現過。輸入第一行乙個字串 母串 保證每個字元都...

水題 51Nod1432 獨木舟

基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 n個人,已知每個人體重。獨木舟承重固定,每只獨木舟最多坐兩個人,可以坐乙個人或者兩個人。顯然要求總重量不超過獨木舟承重,假設每個人體重也不超過獨木舟承重,問最少需要幾隻獨木舟?第一行包含兩個正整數n 0 一行乙個整數...