有 n 個字串，每個字串都是由 a-j 的大寫字元構成。現在你將每個字元對映為乙個 0-9 的數字，不同字元對映為不同的數字。這樣每個字串就可以看做乙個整數，唯一的要求是這些整數必須是正整數且它們的字串不能有前導零。現在問你怎樣對映字元才能使得這些字串表示的整數之和最大？
輸入描述:
每組測試用例僅包含一組資料，每組資料第一行為乙個正整數 n ， 接下來有 n 行，每行乙個長度不超過 12 且僅包含大寫字母 a-j 的字串。 n 不大於 50，且至少存在乙個字元不是任何字串的首字母。
輸出描述:
輸出乙個數，表示最大和是多少。
輸入例子:
2 abc
bca輸出例子:
1875
#include
#include
#include
using
namespace
std;
struct element ;
int cmp(const
void *a, const
void *b)
int main()
vector
temp;
/*int n;
cin >> n;*/
string s;
/*while (cin >> s)
*/int n = 2;
temp.push_back("abc");
temp.push_back("bca");
temp.push_back("ebca");
temp.push_back("dbcae");
for (int j = 0; j < temp.size(); j++)
}qsort(elem, temp.size(), sizeof(elem[0]), cmp);
for (int j = 0; j < 10; j++)
else
elem[j].num = 9 - j;
}
}long
long sum = 0;
for (int j = 0; jint len = s.length();
if (len == 0) continue;
for (int i = 0; i < len; i++)}}
cout
<< sum << endl;
return
0;}
今日頭條 今日頭條三面面經
一面 1 演算法題，程式設計實現nsum 2 實現元素的居中並且寬高比為3 4 3 實現繼承 4 給了一段 給出輸出結果，這個是和非同步相關 5 http的狀態碼有哪些 6 cookie和session的區別，以及如何生成session 7 給 寫輸出和原型鏈相關 8 變數宣告提公升 三面 1 介紹...
今日頭條筆試
問題描述 給定乙個段落，由 n 個句子組成。第 i 個句子的長度為 l i 包含的單詞個數為 w i 句子不包含任何除字母和空格 外的符號。每個句子內部，含有若干個單詞，由空格 分隔。句子不會包含連續的空格。隨後給定 m 個查詢，每個查詢包含乙個句子，需要在段落中尋找相同單詞數量最多的句子。重複的單...
今日頭條emmmmmmm
迭代器的用處就是重複的運作一道一百，像乙個家庭爺爺生了爸爸才能有孫子。這個迭代器級別非常關鍵斷了乙個也不行！迭代器 只要 iter 方法的物件就是迭代物件 字串，列表，元祖，字典，集合，檔案都可迭代物件！next 其實是在遍歷可迭代物件的元素，一遍完成報錯。迭代器 是擁有 iter 方法，迭代物件擁...