题目链接:PTA | 程序设计类实验辅助教学平台
分析:题意很简单,就是让我们把模块输出分类,并按照一定的规则进行排序。首先每一个模块输出我们可以用vector进行存储,然后用map<vector<int>,int>来记录每个模块输出对应的编号,注意map的第二维并不是同一个模块输出对应的出现次数而是对应于该模块输出的结构体的编号,我们在结构体内记录该模块输出出现的次数即可,定义一个结构体用来记录不同的输出模块以及其出现次数,在里面附加一个运算符重载,重载规则题目中已经给出,细节见代码。当处理完所有的模块输出后直接进行一遍排序即可。先来说一下处理模块输出大致过程,如果当前处理到一个已经出现过的模块输出,就用map找到这个模块输出对应的结构体序号并将其出现次数+1,如果当前处理到一个没有出现过的模块输出,就定义一个新的编号给这个结构体,并将这个vector赋值给结构体(vector类型可以直接用=赋值),并标记其出现次数为1.
下面是代码:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
const int N=100003;
struct node{
int cnt;
vector<int>a;
bool operator <(const node &x)const
{
if(cnt!=x.cnt) return cnt>x.cnt;
for(int i=0;i<a.size();i++)
if(a[i]!=x.a[i]) return a[i]<x.a[i];
}
}p[N];
map<vector<int>,int>mp;
int main()
{
int n,m;
cin>>n>>m;
int tt=0;
for(int i=1;i<=n;i++)
{
vector<int>t;
for(int j=1;j<=m;j++)
{
int x;
scanf("%d",&x);
t.push_back(x);
}
if(mp[t])//如果这个vector出现过就直接把出现次数+1即可
p[mp[t]].cnt++;
else//如果这个vector没出现过就新建一个结构体
{
mp[t]=++tt;//记录t所对应的结构体编号
p[mp[t]].cnt++;
p[mp[t]].a=t;//把vector赋给结构体
}
}
sort(p+1,p+tt+1);
printf("%d\n",tt);
for(int i=1;i<=tt;i++)
{
printf("%d",p[i].cnt);
for(int j=0;j<p[i].a.size();j++)
printf(" %d",p[i].a[j]);
if(i!=tt) puts("");
}
return 0;
}