/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
2362
#include <stdio.h>
int saram[8]={};
// saram[1] : 1번 관광지를 고른 학생 수
int price[8]={0,1000,1000,2000,3000,3000,6000,6000};
int main()
{
int n, i, j,k,pi,t,x=0;
scanf("%d %d", &n,&k);
for(i=1; i<=n; i++)
{
scanf("%d",&pi);
for(j=1; j<=pi; j++)
{
scanf("%d",&t); //t번 관광지에 가고시퍼요
saram[t]++;
}
}
for(int i=1; i<=7; i++)
{
if(saram[i]>=k)
{
x=x+price[i]*n;
}
}
printf("%d",x);
//for(i=1; i<=7; i++)
//{
//if(saram[i]>=k)
//{
//printf("%d :%d %d\n",i,saram[i],price[i]*n);
//}
//}
return 0;
}
1451 버블 정렬
#include <stdio.h>
int arr[10001]={};
int i,n,t;
int main()
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for(int i=1; i<n; i++)
{
for(int j=1; j<=n-i; j++)
{
if(arr[j]>arr[j+1])
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for(int i=1; i<=n; i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
1451 삽입 정렬
#include <stdio.h>
int arr[10001]={};
int n,i,j,t,k;
int main()
{
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for(i=2; i<=n; i++)
{
k=arr[i];
for(j=i-1; j>=1 && k<arr[j]; j--)
{
arr[j+1]=arr[j];
}
arr[j+1]=k;
}
for(i=1; i<=n; i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
1451 선택 정렬
#include <stdio.h>
int arr[10001]={};
int i,n,t,k;
int main()
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<n; i++)
{
k=i;
for(int j=i+1; j<=n; j++)
{
if(arr[k]>arr[j])
{
k=j;
}
}
t=arr[i];
arr[i]=arr[k];
arr[k]=t;
}
for(int i=1; i<=n; i++)
{
printf("%d\n",arr[i]);
}
return 0;
}
4531
#include <stdio.h>
int n=5,t,x=0;
int arr[50]={};
int main()
{
for(int i=1; i<=5; i++)
{
scanf("%d",&arr[i]);
}
for(int i=1; i<n; i++)
{
for(int j=1; j<=n-i; j++)
{
if(arr[j]>arr[j+1])
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
x=(arr[1]+arr[2]+arr[3]+arr[4]+arr[5])/5;
printf("%d\n%d",x,arr[3]);
//for(int i=1; i<=n; i++)
//{
//printf("%d ",arr[3]);
//}
return 0;
}
4536
#include <stdio.h>
int arr[11]={};
int m[1001]={};
int n=10,x=0,t,s=0,i,max=1;
int main()
{
for(i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
x=x+arr[i];
m[arr[i]]++;
}
x=x/10;
for(i=1;i<=1000;i++)
{
if(m[max]<m[i])
{
max=i;
}
}
printf("%d\n%d",x,max);
return 0;
}
//*/
#include <stdio.h>
int n,x=0,z=0;
int arr[101]={};
int main()
{
scanf("%d",&n);
for(int i=1; i<=n ;i++)
{
scanf("%d",&arr[i]);
}
for(int i=1 ;i<=n ;i++)
{
for(int j=1; j<=n; j++)
{
if(n=)
}
}
printf("%d",x);
}