관리 메뉴

개발자비행일지

C++ 원소의 우선순위 결정하기 본문

▶ 알고리즘

C++ 원소의 우선순위 결정하기

Cyber0946 2020. 4. 11. 15:32

벡터와 io스트림 헤더를 이용해서 int형 벡터를 만들고, 

각 원소들의  우선순위를 큰 것을 최우선으로 해서 만들어 보도록 한다. 

프로그램의 흐름은 4단계 이다. 

1. 입력을 받아서 벡터에 저장한다. 

2. for문의 range 방식을 활용해서 벡터 a에 저장된 원소 aa 에 대해서 먼저, 최초 rank를 1로 설정해 준다. 

3. for문의 range를 통해 꺼내온 원소 aa에 대해서 다른 원소 bb들과 비교해서 bb보다 작을 때마다 rank를 더해준다.

4. 각각의 aa값에 따른 rank를 출력 해주고, aa값들을 합해준다. 

5. 합을 출력한다. 

#include  <iostream>
#include  <vetor>

using namespace std;

int main()
{
vector a(10);
int i, sum(0);
for(auto &aa : a) {
cin >> aa; }

for(auto aa:a){
int rank(1);
    for(auto bb:a){
    if (aa<bb) rank++;
    }
cout << aa<< ":" <<rank<<endl;
sum+= aa;
}


cout << "sum =" << sum << endl;
return 0;
}

'▶ 알고리즘' 카테고리의 다른 글

c++ 지뢰찾기  (0) 2020.04.11
c++ 딕셔너리 만들기  (0) 2020.04.11
C언어로 프로세스 스케줄러 만들기  (0) 2020.03.12
알고리즘  (0) 2018.12.10
알고리즘- 정보과학의 문제  (0) 2018.08.08