楊惇翔

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     int s[n];
   
8.     for(int i=0; i<n; i++)
   
9.         cin>>s[i];
   
10.     sort(s,s+n);
    
11.     int p[n],f[n];
    
12.     for(int i = 0; i < n; i++)
    
13.         p[i] = f[i]= -1;
    
14.     for(int i=0; i<n; i++)
    
15.     {
    
16.         if(0<= s[i] && s[i]<60)
    
17.             f[i]=s[i];
    
18.         else
    
19.             p[i]=s[i];
    
20.     }
    
21.     for(int i = 0; i < n; i++)
    
22.         cout<<s[i]<<" ";
    
23.     cout<<endl;
    
24.     /*for(int i = 0; i < n; i++)
    
25.         cout<<f[i]<<" ";
    
26.     cout<<endl;
    
27.     for(int i = 0; i < n; i++)
    
28.         cout<<p[i]<<" ";
    
29.     cout<<endl;*/
    
30.     bool b=true;
    
31.     int maxv;
    
32.     for(int i=0;i<n;i++)
    
33.     {
    
34.         if(f[i]!=-1)
    
35.         {
    
36.             b=false;
    
37.             maxv=f[i];
    
38.         }
    
39.     }
    
40.     if(b==true)
    
41.         cout<<"best case"<<endl;
    
42.     else
    
43.         cout<<maxv<<endl;
    
44. 
    
45.     bool w=true;
    
46.     int minv= INT_MAX;
    
47.     for(int i=0;i<n;i++)
    
48.     {
    
49.         if(p[i]!=-1)
    
50.         {
    
51.             w=false;
    
52.             minv = min(minv, p[i]);
    
53.         }
    
54.     }
    
55.     if(w==true)
    
56.         cout<<"worse case"<<endl;
    
57.     else
    
58.         cout<<minv<<endl;
    
59. 
    
60. 
    
61.     return 0;
    
62. }

複製代碼