/*
#include<stdio.h>
#include<string.h>
typedef struct
{
char name[100];
int year;
int month;
int day;
}schedule;
int main()
{
schedule arr[101]={},temp;
int n,i,j,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d %d %d",arr[i].name,&arr[i].year,&arr[i].month,&arr[i].day);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(arr[j].year>arr[j+1].year)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].year==arr[j+1].year)
{
if(arr[j].month>arr[j+1].month)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].month==arr[j+1].month)
{
if(arr[j].day>arr[j+1].day)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].day==arr[j+1].day)
{
if(strcmp(arr[j].name,arr[j+1].name)>0)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
}
}
for(i=1;i<=n;i++)
{
printf("%s\n",arr[i].name);
}
}
*/
/*
#include<stdio.h>
#include<string.h>
typedef struct
{
char name[100];
int year;
int month;
int day;
}schedule;
int main()
{
schedule arr[101]={},temp;
int n,i,j,k,l,m,o,a[];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d %d %d",arr[i].name,&arr[i].year,&arr[i].month,&arr[i].day);
a[i]=arr[i].year*10000+arr[i].month*100+arr[i].day;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j+1]=a[j];
a[j+1]=temp;
}
else if(a[j]==a[j+1]);
{
for
}
}
}
for(i=1;i<=n;i++)
{
printf("%s\n",arr[i].name);
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char s1[10] = "apple";
char s2[10] = "book";
// 문자열끼리 사전식 순서 비교
// 한 페이지에 한 단어만 있는 사전이 있다.
// s1이 있는 페이지 - s2가 있는 페이지 를 리턴
if(strcmp(s1,s2) < 0)
{
printf("s1과 s2가 사전식 순서대로 있습니다.");
}
else if(strcmp(s1,s2) == 0)
{
printf("s1과 s2가 완벽히 같은 문자열 입니다.");
}
else if(strcmp(s1,s2) >0)
{
printf("s1과 s2가 사전식 반대 순서로 있습니다.");
}
}
#include<stdio.h>
#include<string.h>
typedef struct
{
int score;
char name[11];
}grade;
int main()
{
grade arr[101]={},temp;
int i,j,n,m;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%s %d",arr[i].name,&arr[i].score);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(arr[j].score<arr[j+1].score)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1;i<=m;i++)
{
printf("%s\n",arr[i].name);
}
return 0;
}
#include<stdio.h>
#include<string.h>
typedef struct
{
char name[101];
int score;
}grade;
int main()
{
grade arr[51]={},temp;
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%s %d",arr[i].name,&arr[i].score);
}
for(i=1;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
if(arr[j].score<arr[j+1].score)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printf("%s\n",arr[3].name);
return 0;
}
숙제
1805 무조건 할수있음 !!
3014 일단 해보고 안되면 같이 다음시간에 -> 1093번 문제 참고
3108 일단해보고(1시간) 안되면 버려
-> dfs/bfs 진도나가기
*/
#include<stdio.h>
typedef struct
{
int a;
int b;
}c;
int main()
{
c arr[101],temp;
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&arr[i].a,&arr[i].b);
}
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;
}
}
}
for(i=1;i<=n;i++)
{
printf("%d %d\n",arr[i].a,arr[i].b);
}
}