/*
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if (a[j] < a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d ", a[i]);
return 0;
}
#include <stdio.h>
#include <string.h>
typedef struct
{
char name[10];
int grade;
}student;
int main()
{
int a, i, j;
student arr[51] ,temp;
scanf("%d", &a);
for (i=1; i<=a; i++)
scanf("%s %d", arr[i].name, &arr[i].grade);
for(i=1; i<a; i++)
{
for(j=1; j<=a-i; j++)
{
if (arr[j].grade < arr[j+1].grade)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
printf("%s", arr[3].name);
}
#include <stdio.h>
#include <string.h>
typedef struct
{
int number;
int math;
int tech;
}student;
int main()
{
int a, i, j;
student arr[1001] ,temp;
scanf("%d", &a);
for (i=1; i<=a; i++)
{
scanf("%d %d", &arr[i].math, &arr[i].tech);
arr[i].number=i;
}
for(i=1; i<a; i++)
{
for(j=1; j<=a-i; j++)
{
if (arr[j].math < arr[j+1].math||
arr[j].math == arr[j+1].math&&
arr[j].tech < arr[j+1].tech||
arr[j].math == arr[j+1].math&&
arr[j].tech == arr[j+1].tech&&
arr[j].number > arr[j+1].number)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for (i=1; i<=a; i++)
printf("%d %d %d\n", arr[i].number, arr[i].math, arr[i].tech);
}
#include <stdio.h>
#include <string.h>
typedef struct
{
char name[100];
int year;
int month;
int day;
} student;
int main()
{
int a, i, j, k;
student arr[101],temp;
scanf("%d", &a);
for (i=1; i<=a; i++)
{
scanf("%s %d %d %d", arr[i].name, &arr[i].year, &arr[i].month, &arr[i].day);
}
for(i=1; i<a; i++)
{
for(j=1; j<=a-i; j++)
{
if (arr[j].year > arr[j+1].year||
arr[j].year == arr[j+1].year&&
arr[j].month > arr[j+1].month||
arr[j].year == arr[j+1].year&&
arr[j].month == arr[j+1].month&&
arr[j].day > arr[j+1].day||
arr[j].year == arr[j+1].year&&
arr[j].month == arr[j+1].month&&
arr[j].day == arr[j+1].day&&
strcmp(arr[j].name, arr[j+1].name)>0)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// printf("%d",strcmp("abc","zzz"))
for (i=1; i<=a; i++)
printf("%s\n", arr[i].name);
}
*/