> 백엔드 개발 > C++ > 본문

숫자와 빈도를 내림차순으로 인쇄하세요.

WBOY
풀어 주다: 2023-09-01 10:29:06
앞으로
1174명이 탐색했습니다.

숫자와 빈도를 내림차순으로 인쇄하세요.

int 요소 배열이 주어지면 요소를 내림차순으로 정렬하고 발생 횟수를 찾는 것이 작업입니다.

Input : arr[]={1,1,1,2,2,2,3,3,4,5,6,7,7}
Output : 7 occurs: 2
   6 occurs: 1
   5 occurs: 1
   4 occurs: 1
   3 occurs: 2
   2 occurs: 3
   1 occurs: 3
로그인 후 복사

Algorithm

START
Step 1 -> input array with elements in sorting order
Step 2 -> calculate size of an array by sizeof(a)/sizeof(a[0]
Step 3 -> store size in a variable say en
Step 4 -> Loop For i=siz-1 and i>0 and i==
   IF a[i]!=a[i-1]
      Set to=en-1
      Print a[i] and to
      Set en=i
   End
Step 5 -> print a[0] and to
STOP
로그인 후 복사

Example

의 중국어 번역은 다음과 같습니다:

Example

#include<stdio.h>
int main() {
   int a[]={1,1,1,2,2,2,3,3,4,5,6,7,7};
   int siz,i,en,st,to;
   siz=sizeof(a)/sizeof(a[0]);
   en=siz;
   for(i=siz-1;i>0;i--) {
      if(a[i]!=a[i-1]) {
         to=en-i;
         printf("%d occurs: %d</p><p>",a[i],to);
         en=i;
      }
   }
   to=en;
   printf("%d occurs: %d</p><p>",a[0],to);
}
로그인 후 복사

Output

위 프로그램을 실행하면 다음과 같은 출력이 생성됩니다

7 occurs: 2
6 occurs: 1
5 occurs: 1
4 occurs: 1
3 occurs: 2
2 occurs: 3
1 occurs: 3
로그인 후 복사

위 내용은 숫자와 빈도를 내림차순으로 인쇄하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿