▶ 알고리즘

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;
}