題目很簡單：給出一系列要忽略的單詞，這些單詞以外的單詞都看作關(guān)鍵字。然后給出一些標題，找出標題中所有的關(guān)鍵字，然后按這些關(guān)鍵字的字典序給標題排序。注意兩點：相同關(guān)鍵字出現(xiàn)在不同標題中，出現(xiàn)在輸入較前位置的標題排在前面（從樣例數(shù)據(jù)可以看出，而且multimap也正是這么做的）；同一個關(guān)鍵字在一個標題中出現(xiàn)多次，關(guān)鍵字位于較前位置的排在前面（從左向右掃描的話就沒有問題）。
STL中<set>、<map>神器！用起來很方便，只是擔心我再這么用下去Qsort、Bsearch什么的自己都不會寫了～
以下是我的代碼：
#include<iostream>
#include<string>
#include<map>
#include<set>
#include<cstdio>
#include<cctype>
using namespace std;
const int kMaxn(207);
const string kSign("::");
int main()
{
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
//*/
set<string> ignore;
string t;
while(getline(cin,t) && t!=kSign)
ignore.insert(t);
multimap<string,string> r;
while(getline(cin,t))
{
for(int i=0;i<t.size();i++)
t[i]=tolower(t[i]);
for(int i=0;i<t.size();i++)
{
if(!isalpha(t[i]))
continue;
int j(i);
string t2;
while(j<t.size() && isalpha(t[j]))
{
t2+=t[j];
j++;
}
if(!ignore.count(t2))
{
for(int k=0;k<t2.size();k++)
t2[k]=toupper(t2[k]);
string t3(t);
t3.replace(i,t2.size(),t2);
r.insert(make_pair(t2,t3));
}
i=j;
}
}
for(map<string,string>::iterator i=r.begin();i!=r.end();i++)
cout<<i->second<<endl;
return 0;
}
posted on 2011-04-11 01:50
lee1r 閱讀(987)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：字符串處理 、
題目分類：排序