/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
1805
#include <stdio.h>
typedef struct
{
int score;
int core;
}student;
int main()
{
student arr[99999]={};
int n;
student t;
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%d %d",&arr[i].core,&arr[i].score);
}
for(int i=1; i<n; i++)
{
for(int j=1; j<=n-i; j++)
{
if(arr[j].core>arr[j+1].core)
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for(int i=1; i<=n; i++)
{
printf("\n%d %d\n",arr[i].core,arr[i].score);
}
return 0;
}
// char s1[10]="hello";
// char s2[10]="apple";
// printf("%d",strcmp(s1,s2));
// // strcmp(s1,s2) : s1와 s2가 사전식순서로 있다면 <0
// s1과 s2가 같은 문자열 이라면 ==0
// s2와 s1이 사전식순서대로 있다면 >0
3019
#include <stdio.h>
typedef struct
{
int day;
char name[101];
}student;
int main()
{
int n,z=0;
int y, m, d;
int value;
student t;
student arr[1000]={};
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%s %d %d %d",arr[i].name,&y,&m,&d);
arr[i].day = y*10000+m*100+d;
}
for(int i=1; i<n; i++)
{
for(int j=1; j<=n-i; j++)
{
if(arr[j].day>arr[j+1].day)
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
else if(arr[j].day==arr[j+1].day)
{
if(strcmp(arr[j].name,arr[j+1].name)>0)
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
}
for(int i=1; i<=n; i++)
{
printf("%s\n",arr[i].name);
}
return 0;
}
버블 : 코드가 sooo easy but sooo slow
선택 : 코드가 for human
삽입 : 코드가 a little bit hard but 어느정도 정렬이 되어있는 배열 에서 sooo fast
5 1 4 2 1 7 78 9 5 4 26 4 4 -> 버블 선택 삽입 아무거나
9 8 7 6 1 2 4 5 4 3 2 1 -> 삽입정렬이 나머지애들보다 빠르더라~
1443
#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>=1 && key<a[j] ; j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
#include <stdio.h>
int main()
{
}