/*#include <stdio.h>
int main()
{
int arr[101][101]={}, x1, y1, x2, y2, s=0;
for(int i=0;i<4;i++)
{
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
for(int j=x1;j<x2;j++)
{
for(int k=y1;k<y2;k++)
{
arr[j][k]=1;
}
}
}
for(int i=0;i<101;i++)
{
for(int j=0;j<101;j++)
{
if(arr[i][j]==1)
{
s++;
}
}
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, arr[35]={}, nx;
scanf("%d", &n);
int i=0;
while(n>0)
{
arr[i]=n%2;
n/=2;
i++;
}
nx=i;
if(nx>0)
{
for(int i=nx-1;i>=0;i--)
printf("%d", arr[i]);
}
else
printf("0");
return 0;
}
구조체 : 사용자 정의 자료형
ex) 학생 100명의 나이(int)와 성적(char)
#include <stdio.h>
typedef struct
{
//member
int age;
char grade;
} student;
int main()
{
student arr[100];
// arr[0].age=10;
// arr[0].grade = 'A';
scanf("%d %c",&arr[i].age, &arr[i].grade);
// int ages[100];
// char grades[100];
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int score;
char name[11];
}student;
int main()
{
int n, m;
student arr[101], temp;
scanf("%d %d", &n, &m);
for(int i=0;i<n;i++)
{
scanf("%s %d", arr[i].name, &arr[i].score);
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(arr[j].score<arr[j+1].score)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;i<m;i++)
{
printf("%s\n", arr[i].name);
}
return 0;
}
*/
/*
#include <stdio.h>
typedef struct
{
int score1, score2, score3;
char name[11];
}student;
int main()
{
int n, max=-1, max_i, grade2=1, grade3=1;
student arr[101];
scanf("%d", &n);
for(int i=0;i<n;i++)
scanf("%s %d %d %d", arr[i].name, &arr[i].score1, &arr[i].score2, &arr[i].score3);
for(int i=0;i<n;i++)
{
if(arr[i].score1>max)
{
max=arr[i].score1;
max_i=i;
}
}
for(int i=0;i<n;i++)
{
if(arr[max_i].score2<arr[i].score2)
grade2++;
if(arr[max_i].score3<arr[i].score3)
grade3++;
}
printf("%s %d %d", arr[max_i].name, grade2, grade3);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
typedef struct
{
int deadline;
char scd[100];
}memo;
int main()
{
int n,y, m, d;
memo arr[101], temp;
scanf("%d", &n);
for(int i=0;i<n;i++)
{
scanf("%s %d %d %d", arr[i].scd, &y, &m, &d);
arr[i].deadline = y*10000+m*100+d;
}
//strcmp("bbb","aaa") >0
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(arr[j].deadline > arr[j+1].deadline)
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
else if(arr[j].deadline==arr[j+1].deadline)
{
if(strcmp(arr[j+1].scd, arr[j].scd)<0)
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
}
}
for(int i=0;i<n;i++)
{
printf("%s\n", arr[i].scd);
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
typedef struct
{
int ctr, num, score;
}medal;
int main()
{
int N, a=1;
medal arr[100], temp;
scanf("%d", &N);
for(int i=0;i<N;i++)
{
scanf("%d %d %d", &arr[i].ctr, &arr[i].num, &arr[i].score);
}
for(int i=0;i<N-1;i++)
{
for(int j=0;j<N-1-i;j++)
{
if(arr[j].score<arr[j+1].score)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printf("%d %d\n", arr[0].ctr, arr[0].num);
for(int i=1;a<3;i++)
{
printf("%d %d\n", arr[i].ctr, arr[i].num);
a++;
if(arr[0].ctr==arr[1].ctr && arr[1].ctr==arr[2].ctr)
i++;
}
return 0;
}
*/