/*
#include <stdio.h>
#include <string.h>
typedef struct
{
char name[11];
int a;
}student;
int main()
{
student arr[51];
student temp;
int i,j,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d",arr[i].name,&arr[i].a);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(arr[j].a<arr[j+1].a)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printf("%s",arr[3].name);
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int num,a,b;
} student;
int main()
{
student arr[1001];
student temp;
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&arr[i].a,&arr[i].b);
arr[i].num=i;
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if(arr[j].a<arr[j+1].a)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].a==arr[j+1].a)
{
if(arr[j].b<arr[j+1].b)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].b==arr[j+1].b)
{
if(arr[j].num>arr[j+1].num)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
for(i=1; i<=n; i++)
printf("%d %d %d\n",arr[i].num,arr[i].a,arr[i].b);
return 0;
}
//스케줄 정리
#include <stdio.h>
#include <string.h>
typedef struct
{
int dl;
char h[11];
}student;
int main()
{
student arr[101];
student temp;
int i,j,n,a,b,c;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d %d %d",arr[i].h,&a,&b,&c);
arr[i].dl=c+b*100+a*10000;
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(arr[j].dl<arr[j+1].dl)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].dl==arr[j+1].dl)
{
if(strcmp(arr[j].h,arr[j+1].h)>0)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
for(i=1;i<=n;i++)
printf("%s\n",arr[i].h);
return 0;
}
strlen(str) string length 길이
strcmp(문자열1,문자열2) string compare 비교
>0 ==0 <0
if(strcmp(arr[j].h,arr[j+1].h)>0)
printf("%d",strcmp("aaa","zzz"));
*/