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

원제 링크
시간 제한: 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

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"<

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

HDOJ 2063 롤러 코스 터 - 이분 도 최대 일치 (인접 행렬, 인접 표를 데이터 구조 로 하 는 헝가리 알고리즘)

RPG 걸 스 는 오늘 여러분 과 함께 놀이 공원 에 놀 러 가 꿈 에 그리 던 롤러 코스 터 를 탈 수 있 게 되 었 습 니 다.그러나 롤러 코스 터 는 한 줄 에 두 개의 좌석 만 있 고 성문 화 되 지 않 은 ...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

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

좋은 웹페이지 즐겨찾기