简单.STL

来源：互联网发布：mac系统怎么更新不了编辑：程序博客网时间：2024/05/22 15:00

题目大意：给出母串，有n个字串，乱序后重新排列并输出。
解题思路：用map。

#include<iostream>#include<sstream>#include<algorithm>#include<cstdio>#include<string.h>#include<cctype>#include<string>#include<cmath>#include<vector>#include<stack>#include<queue>#include<map>#include<set>using namespace std;int main(){    int t;    cin>>t;    int ca=1;    while(t--)    {        int n,m;        cin>>n>>m;        string str,str2;        map<string,string>cnt;        for(int i=0; i<n; i++)        {            cin>>str;            str2=str;            sort(str.begin(),str.end());            cnt[str]=str2;        }        vector<string>dict[1000];        cin.get();        for(int i=0; i<m; i++)        {            while(1)            {                cin>>str;                dict[i].push_back(str);                char ch=cin.get();                if(ch=='\n')break;            }        }        printf("Case #%d:\n",ca++);        int i,j;        for(i=0; i<m; i++)        {            for(j=0; j<dict[i].size(); j++)            {                sort(dict[i][j].begin(),dict[i][j].end());                if(j==dict[i].size()-1)                {                    cout<<cnt[dict[i][j]]<<endl;                    break;                }                cout<<cnt[dict[i][j]]<<" ";            }        }    }    return 0;}

0 0