가장 가까운 식당

Esther·2023년 5월 20일
0

즐거운ㅋ코딩공부

목록 보기
1/8
#include <iostream>
#include <algorithm>

using namespace std;

int main(){
	int t,T;
	int n;
	int arr[1003];

for(int t=1; t<= T; t++){
//테스트케이스 수
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> arr[i];
		if(arr[i] < 0){
			arr[i] = abs( arr[i] ); // 마이너스값일경우 절대값저장
		}
	}

	int cnt = 1;
	
    sort(arr,arr+n); // 오름차순으로 정렬

	for(int i=1;i<n;i++){
		if(arr[0] == arr[i]){
			cnt += 1;
		}
	}
	cout << "#" << t << " " << arr[0] << " " << cnt << "\n";
	}
	
    return 0;

}

입력
첫째 줄에 테스트케이스의 수 T가 주어진다.

각 테스트케이스의 첫 줄에 N이 주어진다.

각 테스트케이스의 둘째 줄에 식당의 좌표가 공백으로 구분되어 주어진다. 모든 좌표는 절댓값이 100,000 이하인 정수다.

( 1 ≤ T ≤ 10, 1 ≤ N ≤ 1,000 )

출력
각 테스트케이스마다 '#'과 테스트케이스의 번호, 공백을 출력한 뒤 가장 가까운 식당까지의 거리와 가장 가까운 식당의 수를 공백으로 구분하여 출력한다.

0개의 댓글