데이터 구조 과 7 주차 7

7 - 7 수종 통계 (25 점)
위성 이미 징 기술 의 응용 에 따라 자연 자원 연구 기 구 는 모든 나무의 종 류 를 식별 할 수 있다.연구원 들 이 모든 나무의 수 를 통계 하고 모든 나무 가 전체 에서 차지 하 는 비율 을 계산 하 는 데 도움 을 주 십시오.
입력 형식:
입력 은 먼저 정수 N (≤ 10 의 5 차 멱) 을 제시 하고, 그 다음 N 행 은 위성 이 관측 한 나무의 종류 이름 을 줄 마다 제시 합 니 다.종류 명 은 30 개 이상 의 영문 자모 와 빈 칸 으로 구성 되 어 있다 (대소 문 자 는 구분 되 지 않 음).
출력 형식:
사전 순서에 따라 각종 트 리 의 종류 이름과 전체 수량의 백분율 을 점차 증가 시 키 고 그 사이 에 빈 칸 으로 구분 하여 소수점 뒤의 4 자 리 를 유지 합 니 다.
입력 예시:

29
Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow

출력 예시:

Ash 13.7931%
Aspen 3.4483%
Basswood 3.4483%
Beech 3.4483%
Black Walnut 3.4483%
Cherry 3.4483%
Cottonwood 3.4483%
Cypress 3.4483%
Gum 3.4483%
Hackberry 3.4483%
Hard Maple 3.4483%
Hickory 3.4483%
Pecan 3.4483%
Poplan 3.4483%
Red Alder 3.4483%
Red Elm 3.4483%
Red Oak 6.8966%
Sassafras 3.4483%
Soft Maple 3.4483%
Sycamore 3.4483%
White Oak 10.3448%
Willow 3.4483%
Yellow Birch 3.4483%

이 문 제 를 풀 려 면 먼저 C + STL 라 이브 러 리 의 맵 을 알 아야 합 니 다.
용기 중요 속성
1. 위치 2 가 아 닌 키 값 으로 접근 하고 키 를 누 르 면 키 를 질서 있 게 배열 합 니 다. 3. 키 와 값 은 각각 4. 키 가 유일 하고 같은 키 가 서로 다른 값 에 대응 하지 않 습 니 다.
관련 된 파악 해 야 할 지식
맵 을 사용 하려 면 앞 에 헤더 파일 을 추가 해 야 합 니 다. #include 맵 의 구체 적 인 용법 은 이 글 맵 이름 을 참조 할 수 있 습 니 다.맵 이라는 문 제 를 설명 할 수 있 습 니 다. 트 리 의 이름 을 키 로 하고 나타 난 횟수 를 값 형식 으로 하면 잘 풀 수 있 습 니 다. 문 제 를 푸 는 과정 에서 맵: iterator it 의 용법 은 이 글 을 참고 할 수 있 습 니 다. 사실은 버튼 값 순서 로 출력 에 접근 하 는 것 입 니 다.또 하나의 쉬 운 오 류 는 C + + 에 string 형식 이 없 으 면 헤더 파일 #include 을 설명 하고 출력 할 때 뒤에 c 를 추가 해 야 한 다 는 것 이다.str () 그렇지 않 으 면 코드 를 잘못 보고 하 는 것 도 비교적 간단 하 다.선언 헤더 파일 정의 에 필요 한 변 수 를 순서대로 읽 고 출력 을 계산 하 는 것 입 니 다.

#include 
#include 
#include 

using namespace std;

int main(){
	map T;
	int i;
	double N;
	string s;
	
	scanf("%lf", &N);
	getchar();
	for( i = 0 ; i < N ; i++){
		getline(cin, s);
		T[s]++;
	}
	
	map::iterator a;
	for(a = T.begin(); a != T.end(); a++){
		printf("%s %.4lf%%
", (*a).first.c_str(), ((*a).second/N)*100);
	} 
	
	return 0;
}

아 맞다. 그리고 또 주의해 야 할 점 은 (*a).first—— ，(*a).second—— 왜 그런 지 모 르 겠 어 요.

데이터 구조 과 7 주차 7 - 7

좋은 웹페이지 즐겨찾기