/*#include <stdio.h>
typedef struct
{
char name[51];
int a;
}student;
int main()
{
int i,j,n;
scanf("%d",&n);
student arr[51],temp;
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 a,b,c;
}student;
int main()
{
int i,j,n;
scanf("%d",&n);
student arr[1001],temp;
for(i=1; i<=n; i++){
scanf("%d %d",&arr[i].b, &arr[i].c);
arr[i].a=i;
}
for(i=1; i<n; i++){
for(j=1; j<=n-i; j++){
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].c < arr[j+1].c){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].c==arr[j+1].c){
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 %d\n",arr[i].a,arr[i].b,arr[i].c);
}
return 0;
}
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[min]>a[j]){
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
#include <stdio.h>
int main()
{
int n,i,j,temp,min;
int arr[101];
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&arr[i]);
}
for(i=1; i<=n; i++){
min=i;
for(j=i+1; j<=n; j++){
if(arr[min] < arr[j]){
min=j;
}
}
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
for(i=1; i<=n; i++){
printf("%d ",arr[i]);
}
return 0;
}
#include <stdio.h>
typedef struct
{
int a,b;
}gas;
int main()
{
int n,i,j,min;
scanf("%d",&n);
gas arr[101],temp;
for(i=1; i<=n; i++){
scanf("%d %d",&arr[i].a,&arr[i].b);
}
for(i=1; i<=n; i++){
min=i;
for(j=i+1; j<=n; j++){
if(arr[min].a > arr[j].a){
min=j;
}
}
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
for(i=1; i<=n; i++){
printf("%d %d\n",arr[i].a,arr[i].b);
}
return 0;
}
arr[i] : i가 입력된 횟수
1번 ~ 23번
arr[1] ~ arr[23]
9
arr[9]++;
#include <stdio.h>
int main()
{
int n,a,i,arr[24]={};
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&a);
arr[a]++;
}
for(i=1; i<=23; i++){
printf("%d ",arr[i]);
}
return 0;
}
#include <stdio.h>
int main()
{
int a,n,i,j,arr[100001]={};
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&a);
arr[a]++;
}
for(i=0; i<=100000; i++){
for(j=1; j<=arr[i]; j++){
printf("%d ",i);
}
}
return 0;
}
#include <stdio.h>
typedef struct {
char name[101];
int day;
} work;
int main() {
int n,i,j,a,b,c;
scanf("%d",&n);
work arr[101],temp;
for(i=1; i<=n; i++) {
scanf("%s %d %d %d",arr[i].name,&a,&b,&c);
arr[i].day=a*10000+b*100+c;
}
for(i=1; i<n; i++) {
for(j=1; j<=n-i; j++) {
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);
return 0;
}
//printf("%d",strcmp("aaa","zzz")); <0
//if(strcmp(arr[j].name,arr[j+1].name)>0)
*/