寻找第三大数只用循环结构真的能做出来吗T-T

J爱学习

这道题真的能用while for循环做出来吗？？？
求助TvT

给定N个数，找到这N个数中第三大的数。如果没有则输出最大的数。

注意：若多个数字相同视为同一大小

Input:
       输入一个数N（1≤N<1000）
        接下来N行，每行输入第i个数的值(-1000<i<1000)

Output:   
        输出第三大的数，如果没有则输出最大的数

jhq999

1. #include<stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a[10]={1,2,8,5,5,6,8,8,9,0},i=0,j=0,k=0,N=10,tmp=0,max3=0;
   
6. 
   
7.         for(i=0;i<N;i++)
   
8.         {
   
9.                 for(j=i+1;j<N;j++)
   
10.                 {
    
11.                         if(a[i]<a[j])
    
12.                         {  
    
13.                                 tmp=a[i];
    
14.                                 a[i]=a[j];
    
15.                                 a[j]=tmp;
    
16.                         }
    
17.                 }
    
18.                 if(i>1)
    
19.                 {
    
20.                         k=0;
    
21.                         for(j=1;j<=i;j++)
    
22.                         {
    
23.                                 if(a[j]<a[j-1])k++;
    
24.                         }
    
25.                         max3=a[j-1];
    
26.                         if(k==2)
    
27.                         {
    
28.                                
    
29.                                 break;
    
30.                         }
    
31.                 }
    
32.         }
    
33.         if (k<2)
    
34.         {
    
35.                 max3=a[0];
    
36.         }
    
37.         printf("%d",max3);
    
38.         return 0;
    
39. }

复制代码

1. int main(void)
   
2. {
   
3.         int a[10]={8,8,9,8,8,9,8,8,9,0},i=0,j=0,k=0,N=10,tmp=0,max3=0;
   
4. 
   
5.         for(i=0;i<N;i++)
   
6.         {
   
7.                 for(j=i+1;j<N;j++)
   
8.                 {
   
9.                         if(a[i]<a[j])
   
10.                         {  
    
11.                                 tmp=a[i];
    
12.                                 a[i]=a[j];
    
13.                                 a[j]=tmp;
    
14.                         }
    
15.                 }
    
16.                 if(i>0)
    
17.                 {
    
18.                         if (a[i-1]>a[i])k++;
    
19.                         max3=a[i];
    
20.                         if (k==2)break;
    
21.                        
    
22.                 }
    
23.         }
    
24.        
    
25.         if (k<2)
    
26.         {
    
27.                 max3=a[0];
    
28.         }
    
29.         printf("%d",max3);
    
30.         return 0;
    
31. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c , d[1000] , i , j , k , n , t            ;
   
6.         scanf("%d" , & n)                              ;
   
7.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i]) ;
   
8.         for(i = 0 ; i < n - 1 ; i ++) {
   
9.                 for(j = i + 1 ; j < n ; j ++) {
   
10.                         if(d[i] < d[j]) {
    
11.                                 t = d[i]               ;
    
12.                                 d[i] = d[j]            ;
    
13.                                 d[j] = t               ;
    
14.                         }
    
15.                 }
    
16.         }
    
17.         for(k = 0 , c = i = 1 ; i < n && c < 3 ; i ++) {
    
18.                 if(d[i] < d[k]) {
    
19.                         k = i                          ;
    
20.                         c ++                           ;
    
21.                 }
    
22.         }
    
23.         if(c < 3) k = 0                                ;
    
24.         printf("%d\n" , d[k])                          ;
    
25. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 15
   
5. 4 4 4 4 1 3 3 3 5 5 5 5 5 2 2
   
6. 3
   
7. 
   
8. D:\0002.Exercise\C>

复制代码

        再给来个免排序的代码

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[1000] , e[3] = {0} , i , j , k , n                            ;
   
6.         scanf("%d" , & n)                                                   ;
   
7.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])                      ;
   
8.         for(e[0] = d[0] , i = 1 ; i < n ; i ++) if(d[i] > e[0]) e[0] = d[i] ;
   
9.         for(i = 0 ; i < 2 ; i ++) {
   
10.                 for(k = 0 , j = 0 ; j < n ; j ++) {
    
11.                         if(d[j] < e[i]) {
    
12.                                 if(! k) k = d[j]                            ;
    
13.                                 else if (d[j] > k) k = d[j]                 ;
    
14.                         }
    
15.                 }
    
16.                 if(k) e[i + 1] = k                                          ;
    
17.                 else break                                                  ;
    
18.         }
    
19.         if(i < 2) i = 0                                                     ;
    
20.         printf("%d\n" , e[i])                                               ;
    
21. }

复制代码

傻眼貓咪

注：题目只要求输出第三大的值，或最大值，并没有要求储存。输入同时判断便可（一次 for 循环）无需多次 for 循环。时间复杂度 O(N)，空间复杂度 S(1)

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int N, a = -32767, b = -32767, c;
   
6.     scanf("%d", &N);
   
7.     for(size_t i = 0; i < N; i++){
   
8.         int x;
   
9.         scanf("%d", &x);
   
10.         if(x > a){
    
11.             c = b;
    
12.             b = a;
    
13.             a = x;
    
14.         }
    
15.         else if(x > b && a != x){
    
16.             c = b;
    
17.             b = x;
    
18.         }
    
19.         else if(x > c && a != x && b != x){
    
20.             c = x;
    
21.         }
    
22.     }
    
23.     c ? printf("第三大的值：%d", c) : printf("最大值：%d", a);
    
24.     return 0;
    
25. }

复制代码

输入：

1. 10   
   
2. 1
   
3. 2
   
4. 8
   
5. 5
   
6. 5
   
7. 6
   
8. 8
   
9. 8
   
10. 9
    
11. 0

复制代码

输出：

1. 第三大的值：6

复制代码