'자료구조'에 해당되는 글 1건

  1. 2007.09.14 배열에서 두번째로 큰 수 구하기

#include <stdio.h>


void main()
{
 //선택은 정렬된 배열의 형태에서는 의미가 없으므로 (맨앞 또는 맨뒤가 가장 큰값 또는 가장작은 값이 되므로)
 // 정렬되지 않은 임의의 배열을 선언해서 사용한다.
 
 int list[] = {30,50,10,40,20};
 
 int i=0;

 int first=0,second=0;

 char ch;
 for(i=0;i<=4;i++)
 {
  printf("%d ",list[i]);
 }

 if(list[0]>list[1])
 {
  first=0;
  second=1;
 }
  else
  {
   first=1;
   second=0;

  }

 for(i=2;i<=4;i++)
 {
  if(list[i]>list[second])
  {
   if(list[i]>list[first])
   {
    second=first;
    first=i;
   }
   else
   {
    second =i;
   }
  }
 }

    printf("\n가장 높은 수는 %d입니다\n", list[first]);
          printf("두번째 높은 수는 %d입니다\n", list[second]);


}

Posted by shunman


티스토리 툴바