이 문제에서는 매 라운드마다 주어진 연산을 수행하여 배열 크기를 1 또는 0으로 줄입니다.
각 라운드에서 배열을 정렬하여 각 반복에서 최대 요소를 얻을 수 있습니다. 또한 헤드 데이터 구조를 사용하여 코드 성능을 향상시킬 수도 있습니다.
문제 설명 - 숫자[] 배열이 제공됩니다. 다음을 수행하여 배열을 줄여야 합니다.
배열에서 가장 큰 요소 두 개를 선택하세요.
두 요소가 동일한 경우 배열에서 두 요소를 삭제하세요.
두 요소가 동일하지 않으면 배열에서 두 요소를 삭제하고 배열에 abs(first − second)를 삽입하세요.
배열의 마지막 요소를 인쇄하세요. 배열이 비어 있으면 0을 인쇄합니다.
예
들어가세요
으아악출력
으아악지침
첫 번째 라운드에서는 9와 8을 가져와 그 차이를 배열에 추가합니다. 따라서 배열은 [5, 3, 2, 5, 1]이 됩니다.
두 번째 라운드에서는 5와 5를 선택합니다. 따라서 배열은 [3, 2, 1]이 됩니다.
다음 라운드에서는 3과 2를 가져갑니다. 따라서 배열은 [1, 1]
이 됩니다.
마지막 라운드에서는 1과 1을 가져갑니다. 따라서 배열은 비어 있고 0을 인쇄합니다.
들어가세요
으아악출력
으아악설명- 5 쌍을 두 번 삭제하고 5 하나가 배열에 남습니다.
들어가세요
으아악출력
으아악설명 - 먼저 8과 7을 선택합니다. 따라서 배열은 [4, 1, 6]이 됩니다. 그 다음에는 4와 6을 선택합니다. 따라서 배열은 [1, 2]가 됩니다. 마지막 작업에서 배열은 [1]이 됩니다.
방법 1
이 방법에서는 배열의 크기가 1 또는 0이 될 때까지 배열을 반복합니다. 각 반복에서 배열을 정렬하고 정렬된 배열의 처음 2개 요소에 대해 지정된 작업을 수행합니다. 마지막으로 배열 크기에 따라 출력을 인쇄합니다.
알고리즘
1단계 - 배열의 크기를 "len" 변수에 저장합니다.
2단계 - while 루프를 사용하여 배열 탐색을 시작합니다.
3단계 - 루프에서 sort() 메서드를 사용하여 배열을 역정렬합니다.
4단계 - 배열의 첫 번째 요소와 두 번째 요소를 가져옵니다. 또한 배열의 첫 번째 요소와 두 번째 요소 간의 차이를 계산합니다.
5단계− 차이가 0이면 배열의 처음 두 요소를 삭제하고 'len'을 2로 줄입니다. 차이가 0이 아니면 처음 2개 요소를 삭제하고 'len'에서 1을 뺀 값을 줄입니다.
6단계 - 마지막으로 배열의 크기가 0이면 0을 반환합니다. 그렇지 않으면 배열의 첫 번째 요소가 반환됩니다.
예
으아악출력
으아악시간 복잡도 - O(N*NlogN), 여기서 O(N)은 배열을 반복하는 데 사용되고 O(NlogN)은 각 반복에서 배열을 정렬하는 데 사용됩니다.
공간 복잡성 - 배열을 정렬하는 O(N)입니다.
방법 2
이 방법에서는 힙 데이터 구조를 구현하는 우선 순위 큐를 사용합니다. 항상 정렬된 순서로 요소를 저장합니다. 따라서 처음 2개의 가장 큰 요소를 쉽게 제거할 수 있습니다.
알고리즘
1단계 - 우선순위 대기열이라는 "p_queue"를 정의합니다.
2단계 - 모든 배열 요소를 우선순위 대기열에 삽입합니다.
3단계 - 우선순위 대기열 크기가 1보다 커질 때까지 반복합니다.
4단계- 우선순위 큐의 처음 2개 요소를 하나씩 삭제합니다.
5단계 - 두 요소의 차이점을 찾아보세요.
6단계 - 차이가 0이 아니면 우선순위 큐로 푸시합니다.
7단계− 마지막으로 대기열 크기가 0이면 0을 반환합니다.
8단계- 그렇지 않으면 대기열 맨 위에 있는 요소를 반환합니다.
예
으아악출력
으아악시간 복잡도 - 우선순위 큐에 요소를 삽입하고 삭제하는 시간 복잡도는 O(NlogN)입니다.
공간 복잡성 - O(N)은 우선순위 대기열에 요소를 저장합니다.
우선순위 큐 데이터 구조는 요소를 삽입하거나 삭제한 후 배열 데이터를 특정 순서로 정렬해야 할 때 항상 유용합니다. 힙 데이터 구조를 구현하여 삽입 및 삭제가 가능합니다.
위 내용은 주어진 연산으로 배열을 최대 하나의 요소로 줄입니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

C# 및 C 및 개발자 경험의 학습 곡선에는 상당한 차이가 있습니다. 1) C#의 학습 곡선은 비교적 평평하며 빠른 개발 및 기업 수준의 응용 프로그램에 적합합니다. 2) C의 학습 곡선은 가파르고 고성능 및 저수준 제어 시나리오에 적합합니다.

C# 및 C가 객체 지향 프로그래밍 (OOP)의 구현 및 기능에 상당한 차이가 있습니다. 1) C#의 클래스 정의 및 구문은 더 간결하고 LINQ와 같은 고급 기능을 지원합니다. 2) C는 시스템 프로그래밍 및 고성능 요구에 적합한 더 미세한 입상 제어를 제공합니다. 둘 다 고유 한 장점이 있으며 선택은 특정 응용 프로그램 시나리오를 기반으로해야합니다.

XML에서 C로 변환하고 다음 단계를 통해 수행 할 수 있습니다. 1) TinyxML2 라이브러리를 사용하여 XML 파일을 파싱하는 것은 2) C의 데이터 구조에 데이터를 매핑, 3) 데이터 운영을 위해 std :: 벡터와 같은 C 표준 라이브러리를 사용합니다. 이러한 단계를 통해 XML에서 변환 된 데이터를 효율적으로 처리하고 조작 할 수 있습니다.

C#은 자동 쓰레기 수집 메커니즘을 사용하는 반면 C는 수동 메모리 관리를 사용합니다. 1. C#의 쓰레기 수집기는 메모리 누출 위험을 줄이기 위해 메모리를 자동으로 관리하지만 성능 저하로 이어질 수 있습니다. 2.C는 유연한 메모리 제어를 제공하며, 미세 관리가 필요한 애플리케이션에 적합하지만 메모리 누출을 피하기 위해주의해서 처리해야합니다.

C는 여전히 현대 프로그래밍과 관련이 있습니다. 1) 고성능 및 직접 하드웨어 작동 기능은 게임 개발, 임베디드 시스템 및 고성능 컴퓨팅 분야에서 첫 번째 선택이됩니다. 2) 스마트 포인터 및 템플릿 프로그래밍과 같은 풍부한 프로그래밍 패러다임 및 현대적인 기능은 유연성과 효율성을 향상시킵니다. 학습 곡선은 가파르지만 강력한 기능은 오늘날의 프로그래밍 생태계에서 여전히 중요합니다.

C 학습자와 개발자는 StackoverFlow, Reddit의 R/CPP 커뮤니티, Coursera 및 EDX 코스, GitHub의 오픈 소스 프로젝트, 전문 컨설팅 서비스 및 CPPCon에서 리소스와 지원을받을 수 있습니다. 1. StackoverFlow는 기술적 인 질문에 대한 답변을 제공합니다. 2. Reddit의 R/CPP 커뮤니티는 최신 뉴스를 공유합니다. 3. Coursera와 Edx는 공식적인 C 과정을 제공합니다. 4. LLVM 및 부스트 기술 향상과 같은 GitHub의 오픈 소스 프로젝트; 5. JetBrains 및 Perforce와 같은 전문 컨설팅 서비스는 기술 지원을 제공합니다. 6. CPPCON 및 기타 회의는 경력을 돕습니다

C#은 높은 개발 효율성과 크로스 플랫폼 지원이 필요한 프로젝트에 적합한 반면 C#은 고성능 및 기본 제어가 필요한 응용 프로그램에 적합합니다. 1) C#은 개발을 단순화하고, 쓰레기 수집 및 리치 클래스 라이브러리를 제공하며, 엔터프라이즈 레벨 애플리케이션에 적합합니다. 2) C는 게임 개발 및 고성능 컴퓨팅에 적합한 직접 메모리 작동을 허용합니다.

C 지속적인 사용 이유에는 고성능, 광범위한 응용 및 진화 특성이 포함됩니다. 1) 고효율 성능 : C는 메모리 및 하드웨어를 직접 조작하여 시스템 프로그래밍 및 고성능 컴퓨팅에서 훌륭하게 수행합니다. 2) 널리 사용 : 게임 개발, 임베디드 시스템 등의 분야에서의 빛나기.


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

PhpStorm 맥 버전
최신(2018.2.1) 전문 PHP 통합 개발 도구

Eclipse용 SAP NetWeaver 서버 어댑터
Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

SublimeText3 영어 버전
권장 사항: Win 버전, 코드 프롬프트 지원!

Atom Editor Mac 버전 다운로드
가장 인기 있는 오픈 소스 편집기

Dreamweaver Mac版
시각적 웹 개발 도구
