做淘宝客网站违法吗,景安服务器安装wordpress,免费服务器申请,产品设计品牌有哪些#x1f344;题目描述
在学习了文本处理后#xff0c;小 P 对英语书中的 #x1d45b;n 篇文章进行了初步整理。 具体来说#xff0c;小 P 将所有的英文单词都转化为了整数编号。假设这 #x1d45b;n 篇文章中共出现了 #x1d45a;m 个不同的单词#xff0c;则把它们…题目描述
在学习了文本处理后小 P 对英语书中的 n 篇文章进行了初步整理。 具体来说小 P 将所有的英文单词都转化为了整数编号。假设这 n 篇文章中共出现了 m 个不同的单词则把它们从 11 到 m 进行编号。 这样每篇文章就简化为了一个整数序列其中每个数都在 11 到 m 范围内。
现给出小 P 处理后的 n 篇文章对于每个单词 i1≤≤1≤i≤m试统计
单词 i 出现在了多少篇文章中单词 i 在全部文章中总共出现了几次
输入格式
从标准输入读入数据。
输入共 1n1 行。
输入的第一行包含两个正整数 n 和 m分别表示文章篇数和单词编号上限。
输入的第 1i1 行1≤≤1≤i≤n包含由空格分隔的若干整数 其中第一个整数 li 表示第 i 篇文章的长度单词个数 接下来 li 个整数表示对应的整数序列序列中每个整数均在 11 到 m 范围内各对应原文中的一个单词。
输出格式
输出到标准输出。
输出共 m 行。
第 i 行1≤≤1≤i≤m输出由空格分隔的两个整数 xi 和 yi表示共有 xi 篇文章包含单词 i总计出现次数为 yi。
AC代码
#includebits/stdc.h
using namespace std;
const int N110;
int main(){int n,m,k,x;int a[N]{0},b[N]{0};cinnm;for(int i0;in;i){cink;int flag[N]{0};for(int j0;jk;j){cinx;a[x];flag[x];}for(int j1;jm;j){if(flag[j]0)b[j];}}for(int i1;im;i){coutb[i] a[i]endl;}return 0;
}
