조회 수 56 추천 수 0 댓글 0

#include <stdio.h>

int ability[50][2]={0};
int answer[10000]={0};

void line(int n); //내림차순 정렬
int cal(int n);
int main(void)
{
	int t, n, i, j;

	scanf(" %d", &t);

	for(i=0; i<t; i++)
	{
		scanf(" %d", &n);
		for(j=0; j<n; j++) //KAIST 
		{
			scanf(" %d", &ability[j][0]);
		}
		for(j=0; j<n; j++) //Postech
		{
			scanf(" %d", &ability[j][1]);
		}
		line(n);
		answer[i]=cal(n);
	}

	for(i=0; i<t; i++)
		printf("%d\n", answer[i]);

	return 0;
}
void line(int n)
{
	int i, j, max=0, temp;

	for(i=0; i<(n-1); i++)
	{
		max=i;
		for(j=i+1; j<n; j++)
		{
			if(ability[max][0]<ability[j][0])
				max=j;
		}
		if(max!=i)
		{
			temp=ability[i][0];
			ability[i][0]=ability[max][0];
			ability[max][0]=temp;
		}
	}
	for(i=0; i<(n-1); i++)
	{
		max=i;
		for(j=i+1; j<n; j++)
		{
			if(ability[max][1]<ability[j][1])
				max=j;
		}
		if(max!=i)
		{
			temp=ability[i][1];
			ability[i][1]=ability[max][1];
			ability[max][1]=temp;
		}
	}
}
int cal(int n)
{
	int k=0, p=0, sum=0;

	while(k<n && p<n)
	{
		if(ability[k][0]>ability[p][1])
		{
			sum+=ability[k][0];
			k++;
			p++;
		}
		else
			p++;
	}

	return sum;
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 528
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1286
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2606
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10594
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4943
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8530
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19176
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38077
509 회문 구하기 killerjack 2014.03.15 3189
508 화살표날아오기 플랫폼수하고 기차길이조정 killerjack 2014.02.08 1972
507 화살표 이동 file 박윤택 2013.11.30 2412
506 화살표 응용 file 박윤택 2013.11.30 1705
505 홀수면 n수까지 홀수 출력 짝수면 n수까지 짝수 출력(승민) 승민 2016.08.20 464
504 홀수 짝수 for문(스민) 승민 2016.03.05 551
503 핵맨 선우 2017.04.01 255
502 함수3-자가진단4 file 박윤택 2014.08.15 585
501 함수2 자가진단7 선우 2016.07.09 158
500 함수(승민) 승민 2016.08.06 115
499 함수(승민) 승민 2016.06.04 129
498 함수 1 자가진단 8 선우 2016.06.18 130
497 포인트 승민 2016.09.10 197
496 테두리(승민) 승민 2016.11.12 171
495 테두리(승민) 승민 2016.11.12 155
494 큰수작은수 나머지수 출력하기(승민) 승민 2016.08.06 242
493 크림빵, 새우깡, 콜라 돈만큼 구입하는 경우의 수 구하기 killerjack 2014.02.22 4431
492 최대공약수 최소공배수 killerjack 2014.02.15 4336
491 최대공약수 최대공배수 고친거 killerjack 2014.02.22 2536
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 26 Next
/ 26