U E D R , A S I H C RSS

1R/2016_07_06


1. 오늘의 문제

2. 참가자

이름 학번
박인서 15학번
15이원준 15학번

3. 코드

3.1. 박인서

3.1.1. 아이디어 1

#include <iostream>
#include <algorithm>
#include <vector>

bool cmp(int a, int b) {return a>b;}

int main() {
	int TC;
	int k;
	std::cin>>TC;

	for(k=1;k<=TC;k++){
		int n,m;
		std::vector<int> a;
		std::cin>>n>>m;

		for(int i=0;i<n;i++){
			int t;
			std::cin>>t;
			a.push_back(t);
		}
		std::sort(a.begin(),a.end(),cmp);

		int res=0;
		for(int i=0;i<m;i++) res+=a[i];
		std::cout<<"Case #"<<k<<std::endl<<res<<std::endl;
	}

	return 0;
}

3.1.2. 아이디어 2

#include <iostream>
#include <algorithm>
#include <queue>

int main() {
	int TC;
	int k;
	std::cin>>TC;

	for(k=1;k<=TC;k++){
		int n,m;
		std::priority_queue<int> a;
		std::cin>>n>>m;

		for(int i=0;i<n;i++){
			int t;
			std::cin>>t;
			a.push(t);
		}

		int res=0;
		for(int i=0;i<m;i++){
		    res+=a.top();
		    a.pop();
		}
		std::cout<<"Case #"<<k<<std::endl<<res<<std::endl;
	}
	return 0;
}

3.2. 15이원준

// 아래 기본 제공된 코드를 수정 또는 삭제하고 본인이 코드를 사용하셔도 됩니다.
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool proc(int a, int b){
	return a > b;
}

int main(int argc, char** argv) {
	/* 아래 freopen 함수는 input.txt 를 read only 형식으로 연 후,
	앞으로 표준 입력(키보드) 대신 input.txt 파일로 부터 읽어오겠다는 의미의 코드입니다.
	만약 본인의 PC 에서 테스트 할 때는, 입력값을 input.txt에 저장한 후 freopen 함수를 사용하면,
	그 아래에서 scanf 함수 또는 cin을 사용하여 표준입력 대신 input.txt 파일로 부터 입력값을 읽어 올 수 있습니다.
	또한, 본인 PC에서 freopen 함수를 사용하지 않고 표준입력을 사용하여 테스트하셔도 무방합니다.
	단, Codeground 시스템에서 "제출하기" 할 때에는 반드시 freopen 함수를 지우거나 주석(//) 처리 하셔야 합니다. */
	//freopen("input.txt", "r", stdin);

	setbuf(stdout, NULL);

	int TC;
	int test_case;

	scanf("%d", &TC);	// cin 사용 가능
	for (test_case = 1; test_case <= TC; test_case++) {
		// 이 부분에서 알고리즘 프로그램을 작성하십시오.
		int n, k, temp, ans = 0;
		vector<int> vec;
		scanf("%d %d", &n, &k);
		for (int i = 0; i < n; i++){
			scanf("%d", &temp);
			vec.push_back(temp);
		}
		sort(vec.begin(), vec.end(), proc);
		for (int i = 0; i < k; i++){
			ans += vec[i];
		}



		// 이 부분에서 정답을 출력하십시오.
		printf("Case #%d\n", test_case);	// cout 사용 가능
		printf("%d\n", ans);
	}

	return 0;	// 정상종료 시 반드시 0을 리턴해야 합니다.
}

4. 아이디어

4.1. 박인서

  • 아이디어 1 : 내림차순으로 정렬 후 큰 것부터 더해나가는 방식
  • 아이디어 2 : priority_queue 이용

4.2. 15이원준

  • 내림차순 정렬 후 큰 것부터 더함
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2016-07-06 13:02:18
Processing time 0.0821 sec