🍄題目描述

在學習了文本處理后，小 P 對英語書中的?𝑛n?篇文章進行了初步整理。 具體來說，小 P 將所有的英文單詞都轉化為了整數編號。假設這?𝑛n?篇文章中共出現了?𝑚m?個不同的單詞，則把它們從?11?到?𝑚m?進行編號。 這樣，每篇文章就簡化為了一個整數序列，其中每個數都在?11?到?𝑚m?范圍內。

現給出小 P 處理后的?𝑛n?篇文章，對于每個單詞?𝑖i（1≤𝑖≤𝑚1≤i≤m），試統計：

1. 單詞?𝑖i?出現在了多少篇文章中？
2. 單詞?𝑖i?在全部文章中總共出現了幾次？

輸入格式

從標準輸入讀入數據。

輸入共?𝑛+1n+1?行。

輸入的第一行包含兩個正整數?𝑛n?和?𝑚m，分別表示文章篇數和單詞編號上限。

輸入的第?𝑖+1i+1?行（1≤𝑖≤𝑛1≤i≤n）包含由空格分隔的若干整數， 其中第一個整數?𝑙𝑖li??表示第?𝑖i?篇文章的長度（單詞個數）； 接下來?𝑙𝑖li??個整數表示對應的整數序列，序列中每個整數均在?11?到?𝑚m?范圍內，各對應原文中的一個單詞。

輸出格式

輸出到標準輸出。

輸出共?𝑚m?行。

第?𝑖i?行（1≤𝑖≤𝑚1≤i≤m）輸出由空格分隔的兩個整數?𝑥𝑖xi??和?𝑦𝑖yi?，表示共有?𝑥𝑖xi??篇文章包含單詞?𝑖i，總計出現次數為?𝑦𝑖yi?。

🍄AC代碼

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int main(){int n,m,k,x;int a[N]={0},b[N]={0};cin>>n>>m;for(int i=0;i<n;i++){cin>>k;int flag[N]={0};for(int j=0;j<k;j++){cin>>x;a[x]++;flag[x]++;}for(int j=1;j<=m;j++){if(flag[j]>0)b[j]++;}}for(int i=1;i<=m;i++){cout<<b[i]<<" "<<a[i]<<endl;}return 0;
}