/*
#include <stdio.h>
float i,j;
int main()
{
int k;
scanf("%f %f",&i,&j);
printf("%0.4f",-(j/i));
return 0;
}
*/
/*
#include <stdio.h>
int arr[500]={};
void q(int s, int e)
{
int left = s+1;
int right = e;
int pivot = s;
while()
{
while() // left찾기
{
}
while() //right찾기
{
}
if(right<left)
{
break;
}
// arr[left] arr[right] 교환
}
// s pivot e
// 기준값보다작은값들... 기준값... 기준값보다큰값들
if(s<pivot-1) q(s,pivot-1);
if(pivot+1<e) q(pivot+1,e);
}
int main()
{
q(s, e);
return 0;
}
// 1.퀵정렬 직접 구현
#include <stdio.h>
#include <stdlib.h>
int arr[100005]={};
void q(int s, int e)
{
int left = s;
int right = e+1;
int pivot = s;
while(1)
{
do
{
left++;
}while(arr[pivot]>arr[left]); // left찾기
do
{
right--;
}while(arr[pivot]<arr[right]); //right찾기
if(right<=left)
{
break;
}
// arr[left] arr[right] 교환
int temp=arr[left];
arr[left]=arr[right];
arr[right]=temp;
}
// spivot e
// 기준값보다작은값들... 기준값... 기준값보다큰값들
int temp=arr[pivot];
arr[pivot]=arr[right];
arr[right]=temp;
pivot=right;
if(s<pivot-1) q(s,pivot-1);
if(pivot+1<e) q(pivot+1,e);
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
q(1,n);
for(i=1;i<=n;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
//2. 퀵정렬 내장함수 사용법
#include <stdio.h>
#include <stdlib.h>
int arr[100005]={};
int compare(int* pa, int* pb)
{
if(*pa < *pb)
{
return 1; // 바꿀거냐?
}
else
{
return -1;
}
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
//qsort(배열첫번째원소의주소,배열길이,데이터크기,정렬기준);
qsort(&arr[1], n, sizeof(int) , compare);
for(i=1;i<=n;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <stdlib.h>
int arr[100001]={};
int compare(int* pa, int* pb)
{
if(*pa>*pb)
{
return 1;
}
else
{
return -1;
}
}
int main()
{
int i,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
qsort(&arr[1],n,sizeof(int),compare);
for(i=1;i<=n;i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
*/