7 - 5 - 1 map 영어 단어 개수 통계

7 - 5 - 1 map 영어 단어 개수 통계
영어 문장 한 편 을 제시 하려 면 현재 문장 에 나타 난 영어 단어의 수 를 통계 해 야 한다.
입력 형식:
첫 번 째 줄 의 T 는 데이터 그룹 수가 각 그룹의 데이터 에 대한 것 을 나타 내 고 첫 번 째 줄 의 n 은 글 의 단어의 개 수 를 나타 내 며 그 다음 에 n 줄 의 한 줄 은 소문 자 만 포함 하 는 길이 가 1 에서 10 인 문자열 입 니 다.
출력 형식:
각 그룹의 데 이 터 는 몇 줄 을 출력 하고, 줄 마다 단어 와 그 가 나타 나 는 횟수 (중간 공백 분리) 를 출력 하 며, 서로 다른 단 어 는 단어 사전 순서에 따라 작은 것 에서 큰 것 으로 출력 하여 단어 가 나타 나 는 총 횟수 를 보장 합 니 다 < = 1e5
입력 예시: 1
8
it
is
a
pen
it
is
a
dog

출력 예시:
a 2
dog 1
is 2
it 2
pen 1

코드 는 다음 과 같 습 니 다:
#include
using namespace std;
int main(){
	map<string,int> m;  //map; first key second value
	int T,n,i;
	string str;
	cin >> T;
	while(T--){
		cin >> n;
		for(i=0;i<n;i++){
			cin >> str;
			m[str]++;
		}
		map<string,int>::iterator it;
		for(it = m.begin();it!=m.end();it++){  //       
			cout << it->first << " " << it->second << endl;
		}
		m.clear();
	}
	return 0;
}

좋은 웹페이지 즐겨찾기