11399 greedy

우선 정렬해서 탐색하면 되는문제

하나씩 비교 하는데

방법이 약간 잘못돼서 헛짓거리 또함 ㅎㅎ

#include < iostream>
#define MAX 1000

using std::cout;
using std::cin;
using std::endl;

int main(void) {
int person_num = 0;
int p[MAX] = { 0 };
int sort[MAX] = { 0 };
int temp;
int sum = 0;

cin >> person_num;
for (int i = 0;i < person_num;i++) {
cin >> sort[i];
}

for (int j = 0;j < (person_num-1);j++) {
for (int k = 0; k < (person_num-1-j);k++) {
if (sort[k] > sort[k+1]) {
temp = sort[k];
sort[k] = sort[k+1];
sort[k+1] = temp;
}
}
}
sum = sort[0];

for (int k = 1;k < person_num;k++) {
for (int j = 0;j <=k;j++) {
sum += sort[j];

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