小希練打字

【問題描述】

當小希輸入乙個詞時，他需要花0.2 秒輸入第乙個字母。而對於接下來的每個字母，如果在標準指法下和前乙個字母使用同側手輸入，則需要 0.4 秒；否則只需 0.2 秒。輸入乙個詞所需的時間為輸入每個字母所需時間之和。不過，如果小希之前練過這個詞，那麼所需的時間可以降為初次輸入時的一半。

小希輸入的內容只包含26個英文本元（區分大小寫），字元要求按照標準指法規定輸入，其中"qwertasdfgzxcvb"這15個字元為左手字元，「yuiophjklnm」這11個字元為右手字元。

給定小希在練習中依次輸入的詞，請計算小希的總耗時。

【輸入形式】

每組資料的第一行包含乙個整數 n。接下來 n 行，每行包含乙個字串，代表小希輸入的詞。

【輸出形式】

對於每組資料，輸出一行，包含乙個整數，代表小希的總耗時，單位為十分之一秒。

【樣例輸入】

5fdjkd

dfjdk

dfdfdjkd

kkjjk

【樣例輸出】

解題思路：問題簡單，但為了鞏固自己學的知識，所以用了許多課外的，像map容器（查詢效率高，比遍歷好多了），字串的大小寫轉換，演算法庫裡面的find函式，當找不到字元或字串的時候會返回-1（這裡需要你傳遞給乙個整形變數，像int pos=str.fine(『char』)）;

#include
#include
#include
#include
#include
#include
using
namespace std;
map int>m;
intmain()
else
} t /
= d;
time +
= t;
} cout << time << endl;
return0;
}

小希練打字

小希練打字

實驗七字串 3 小希練打字

小希的迷宮

小希練打字

小希練打字

實驗七字串 3 小希練打字

小希的迷宮

相關推薦