ACMSTEP 1.3.4 백 보 천 양//문제 구조 체 정렬

2287 단어 HDOJACMSTEP
원제 링크
시간 제한: 2000/1000 MS (Java/Others) 메모리 제한: 32768/32768 K (Java/Others) 총 제출 물 (s): 870 허 용 된 제출 물 (s): 351
Problem Description
시 위 는 9 월 에 삼 추 에 속 했 고 요 군 은 MCA 산 을 대거 공 격 했 습 니 다. 전쟁터 에서 양 군 이 싸 우 고 있 습 니 다. 요 군의 통 수 는 한때 유명한 예 율 제 임 스 였 고 MCA 측은 전통 무장 한약 123 을 보 냈 습 니 다. 쌍방 은 협상 을 통 해 11 월 8 일 정오 에 양 궁 대공 전 을 하기 로 약 속 했 습 니 다. 한약 123 은 일찍부터 준 비 를 시 작 했 지만 그 는 대장장이 가 아니 라 무장 이 었 습 니 다.활 을 만 드 는 일 은 똑똑 하고 유능 한 당신 에 게 맡 기 겠 습 니 다. 이제 모든 활 의 규격, 즉 화살 의 길이, 그리고 모든 규격 의 화살 에 필요 한 수 를 알려 드 리 겠 습 니 다. 필요 한 화살 을 모두 출력 해 달라 고 합 니 다.
활 의 기본 모양 은 "> + - +"이 며, 그 중 "+ - +"는 화살 몸 이 며, 데 이 터 는 화살 몸 길 이 를 보장 합 니 다 > 2
Input
먼저 t 를 입력 하면 t 조 데이터 가 있 음 을 표시 하고 t 줄 을 따라 갑 니 다.
각 줄 마다 N (N < 50) 이 있 고, 이어서 N 줄 이 있 으 며, i 행 두 개의 정수 Ai, Bi 는 각각 화살 몸 길이 가 Ai 인 활 Bi 가지 가 필요 하 다 는 것 을 나타 낸다. (Ai < 30, bi < 10)
데 이 터 를 입력 하면 모든 Ai 가 다 릅 니 다.
Output
화살 체 의 길이 에 따라 어 릴 때 부터 큰 순서 로 필요 한 화살 을 순서대로 출력 하고, "각각"화살 후 빈 줄 을 출력 합 니 다.
Sample Input
1
4
3 4
4 5
5 6
6 7

Sample Output
>+-+>
>+-+>
>+-+>
>+-+>

>+--+>
>+--+>
>+--+>
>+--+>
>+--+>

>+---+>
>+---+>
>+---+>
>+---+>
>+---+>
>+---+>

>+----+>
>+----+>
>+----+>
>+----+>
>+----+>
>+----+>
>+----+>

어렵 지 않 습 니 다. Qsort Sort 다 좋 습 니 다.
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

struct arrows
{
	int longs;
	int numrous;
} a[51];

int cmp(const void *aa, const void *bb)
{
	return  (*(arrows *)aa).longs - (*(arrows *)bb).longs;
}
using namespace std;
int main()
{
	
	int cases, times, i, j, k;
	cin>>cases;
	while (cases--)
	{
		cin>>times;
		for (i=0; i>a[i].longs>>a[i].numrous;
		}
		qsort(a,times,sizeof(a[0]),cmp);
		for (i=0; i+";
				for (k=0;k"<

좋은 웹페이지 즐겨찾기