//#include<stdio.h>
//int main()
//{
// int i, j, n, b, a[1000]={};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &a[i]);
// }
// for(i=0; i<n-1; i++)
// {
// for(j=0 ;j<n-1-i; j++)
// {
// if(a[j]>a[j+1])
// {
// b=a[j];
// a[j]=a[j+1];
// a[j+1]=b;
// }
// }
// for(int k=0; k<n; k++)
// {
// printf("%d ", a[k]);
// }
// for(int k=0; k<n; k++)
// {
// if(a[k]<=a[k+1])
// {
// if(k==n-2)
// {
// printf("%d", i+1);
// return 0;
// }
// else
// {
// continue;
// }
// }
// else
// {
// break;
// }
// }
// printf("\n");
// }
//}
//#include<stdio.h>
//int main()
//{
// int i, j, n, b, c=0, a[1000]={};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &a[i]);
// }
// for(i=0; i<n-1; i++)
// {
// for(j=0 ;j<n-1-i; j++)
// {
// if(a[j]>a[j+1])
// {
// b=a[j];
// a[j]=a[j+1];
// a[j+1]=b;
// c++;
// }
//
// }
// if(c==0)
// {
// printf("%d", i);
// return 0;
// }
// c=0;
// }
// printf("%d", n-1);
//}
//
//#include<stdio.h>
//typedef struct
//{
// int a;
// int b;
// int c;
//} student;
//int main()
//{
// int i, j, n;
// student d, arr[1001]= {};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d %d", &arr[i].b, &arr[i].c);
// arr[i].a=i+1;
// }
// for(i=0; i<n-1; i++)
// {
// for(j=0; j<=n-i-1; j++)
// {
// if(arr[j].b<arr[j+1].b)
// {
// d=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=d;
// }
// else if(arr[j].b==arr[j+1].b&&arr[j].c<arr[j+1].c)
// {
// d=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=d;
//
// if(arr[j].c==arr[j+1].c&&arr[j].a>arr[j+1].a)
// {
// d=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=d;
// }
// }
//
// }
// }
// for(i=0; i<n; i++)
// {
// printf("%d %d %d\n", arr[i].a, arr[i].b, arr[i].c);
// }
//}
strcmp(문자열1,문자열2)
문자열1, 문자열2가 사전식 순서로 있다면 0보다 작은 값을 리턴
문자열1, 문자열2가 사전식 반대 순서로 있다면 0보다 큰 값을 리턴
문자열1, 문자열2가 완벽히 같은 문자열이라면 0을 리턴
if(strcmp(a,b)<0) -> a가 b보다 앞에 있는 단어인지?