智乃的数据库＜每日一题＞

题目链接：登录—专业IT笔试面试备考平台_牛客网

---

思路：

把每一排需要标记的类型的序号

合在一起构成字符串

对于每排进行遍历

每次对该排的字符串类型的数量进行++

输出的种类数即为按照题目要求能分成的类别

然后依次输出之前统计的

不同种类拼接字符串的数量

这样即为正解

---

代码详解：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,a[1010][1010];
string s[1010];
map<string,int>mp,p;
string g;
vector<int> f;
signed main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
        cin>>s[i],p[s[i]]=i;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    getchar();
    getline(cin,g);
    int o=36;
    for(int i=36;i<=g.length();i++)
        if(g[i]==','||g[i]==';')
            f.push_back(p[g.substr(o,i-o)]),o=i+1;//统计需要辨别的字符段
    for(int i=1;i<=n;i++)
    {
        string s;
        for(int j=0;j<f.size();j++)
        {
            s=s+to_string(a[i][f[j]]);//对需要辨别的字符段相加，构成新的字符
        }
        mp[s]++;//对于组成的数组进行++（起到统计相同数组的作用）
    }
    cout<<mp.size()<<endl;
    for(auto x:mp)
        cout<<x.second<<" ";//输出mp中每个不同组成类型数组的个数
}

---

PS:云想衣裳花想容，春风拂槛露华浓。____李白《清平调·其一》