/*
#include <stdio.h>
typedef struct
{
int a,b;
}f;
int main()
{
f arr[101]={};
f tmp;
int n,i,j,min,o;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
scanf("%d %d", &arr[i].a,&arr[i].b);
}
for (i=1;i<=n;i++)
{
min = i;
for (j=i+1;j<=n;j++)
{
if (arr[j].a < arr[min].a)
{
min = j;
}
}
tmp = arr[i];
arr[i]=arr[min];
arr[min]=tmp;
}
for (i=1;i<=n;i++)
{
printf("%d %d\n", arr[i].a,arr[i].b);
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
char name[101];
int n;
}f;
int main()
{
f arr[51]={};
f tmp;
int n,i,j,max;
arr[0].n = 0;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
scanf("%s %d", &arr[i].name,&arr[i].n);
}
for (i=1;i<=n;i++)
{
max=i;
for (j=i+1;j<=n;j++)
{
if (arr[j].n>arr[max].n)
{
max=j;
}
}
tmp = arr[i];
arr[i]=arr[max];
arr[max]=tmp;
}
printf("%s", arr[3].name);
return 0;
}
버블 - 많이노답 -> 항상느려, but 코드가 간단 ( 개선 )
선택 - 쏘쏘 -> 사람처럼 정렬
삽입 - 복잡 -> ( 정렬이 어느정도 되어있을때 빠르다 )
정렬된배열 에 숫자 하나를 넣었을때도 정렬되어있을수있도록 만들기
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for (j=i-1;j>0 && key<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
printf("\n");
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,arr[101]={},key,i,j;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
scanf("%d", &arr[i]);
}
for (i=2;i<=n;i++)
{
key=arr[i];
for (j=i-1;j>0&& key >arr[j];j--)
{
arr[j+1]=arr[j];
}
arr[j+1]=key;
}
for (i=1;i<=n;i++)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int a,b,n;
}f;
int main()
{
f arr[1001]={};
f tmp;
int n,i,j,max;
scanf("%d", &n);
for (i=1;i<=n;i++)
{
scanf("%d %d", &arr[i].a,&arr[i].b);
arr[i].n=i;
}
for (i=1;i<=n;i++)
{
max = i;
for (j=i+1;j<=n;j++)
{
if (arr[j].a > arr[max].a)
{
max = j;
}
else if (arr[j].a == arr[max].a && arr[j].b > arr[max].b)
{
max = j;
}
else if (arr[j].a == arr[max].a && arr[max].b == arr[j].b && arr[j].n < arr[max].n)
{
max = j;
}
}
tmp = arr[i];
arr[i] = arr[max];
arr[max] = tmp;
}
for (i=1;i<=n;i++)
{
printf("%d %d %d\n", arr[i].n,arr[i].a,arr[i].b);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,h,i,j,arr[100]={},tmp,min;
scanf("%d %d", &n, &h);
for (i=1;i<=n;i++)
{
scanf("%d", &arr[i]);
}
for (i=1;i<=n;i++)
{
min = i;
for (j=i+1;j<=n;j++)
{
if (arr[j]<arr[min])
{
min = j;
}
}
tmp = arr[i];
arr[i] = arr[min];
arr[min] = tmp;
}
for (i=1;i<=n;i++)
{
printf("%d ", arr[i]);
if (i%h==0)
{
printf("\n");
}
}
return 0;
}
*/