목차
주제
인터넷에는 점점 더 많은 뉴스가 있습니다. 뉴스의 인기 단어를 처리하고 분류하여 정보 획득을 용이하게 하고자 합니다. 이제 각 기사를 제목과 텍스트 문자열이라는 두 개의 문자열로 처리했습니다. " "는 문자열에서 단어 분할을 위한 구분 기호로 사용됩니다.
M개의 뉴스를 보도순서대로 처리하여 입력하는데, 이제 전체 뉴스에 등장하는 단어를 처리하여 발생빈도가 가장 높은 상위 N개의 단어를 핫워드로 출력하고자 합니다. 제목에 나타나는 단어의 빈도계수는 3, 본문에 나타나는 단어의 빈도계수는 1이며, 반환된 답변은 단어의 출현빈도에 따라 높은 것부터 낮은 순으로 정렬됩니다. , 제목에 나타나는 단어의 빈도가 더 높습니다. 여전히 동일할 경우 제목에 나타나는 단어 순서에 따라 정렬되고, 먼저 나타나는 단어가 맨 앞에 표시됩니다. 여전히 동일하지만 텍스트에 단어가 나타나는 순서대로 정렬되고 먼저 나타나는 단어가 맨 앞에 표시됩니다.
입력 설명
입력의 첫 번째 줄은 양의 정수 topN과 기사 수 M, 즉 출력할 발생 빈도가 가장 높은 단어 수와 처리된 기사 수입니다. 각 기사는 2줄로 처리되므로 제목과 내용 뒤에 2줄 * 데이터 M행.두 번째 줄부터,