C語言 · 第二大整數

標籤：下標   main   value   程式   span   pre   div   scan   std   

演算法提高 第二大整數  時間限制：1.0s   記憶體限制：512.0MB    問題描述　　編寫一個程式，讀入一組整數（不超過20個），當使用者輸入0時，表示輸入結束。然後程式將從這組整數中，把第二大的那個整數找出來，並把它列印出來。說明：（1）0表示輸入結束，它本身並不計入這組整數中。（2）在這組整數中，既有正數，也可能有負數。（3）這組整數的個數不少於2個。
　　輸入格式：輸入只有一行，包括若干個整數，中間用空格隔開，最後一個整數為0。
　　輸出格式：輸出第二大的那個整數。
　　輸入輸出範例範例輸入5 8 -12 7 0範例輸出7 

 1 #include<stdio.h> 2 int main(){ 3     int a[20]; 4     int k=0;//數組下標  5     int x; 6     while(~scanf("%d",&x)){ 7         if(x==0) 8             break; 9         else10             a[k++]=x;11     }12     /*冒泡降序*/13     for(int i=0; i<k-1; i++){14         for(int j=0; j<k-1-i; j++){15             if(a[j]<a[j+1]){16                 int t = a[j];17                 a[j] = a[j+1];18                 a[j+1] = t;19             }20         }21     }22     printf("%d",a[1]);23 }

 

C語言 · 第二大整數