tonyh

1. import java.io.BufferedReader;
   
2. import java.io.InputStreamReader;
   
3. import java.util.TreeSet;
   
4. 
   
5. public class Ch01 {
   
6. 
   
7.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
8.         String raw[];
   
9.         int n;
   
10.         TreeSet<Integer> ts=new TreeSet<Integer>();
    
11. 
    
12.         Ch01() throws Exception
    
13.         {
    
14.                 System.out.print("Enter array length: ");
    
15.                 n=Integer.parseInt(br.readLine());
    
16.                 raw=br.readLine().split(" ");
    
17.                 for(int i=0; i<n; i++)
    
18.                         ts.add(Integer.parseInt(raw[i]));
    
19.                 System.out.print("The result is ");
    
20.                 if(ts.size()<3)
    
21.                         System.out.println(ts.last());
    
22.                 else
    
23.                 {
    
24.                         int t=ts.floor(ts.last()-1);
    
25.                         t=ts.floor(t-1);
    
26.                         System.out.println(t);
    
27.                 }
    
28.         }
    
29. 
    
30.         public static void main(String[] args) throws Exception{
    
31.                 new Ch01();
    
32.         }
    
33. }

複製代碼

tonyh

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n, t;
   
4. set<int> data;   //set容器的特性：不允許重複 & 遞增排序
   
5. 
   
6. int main()
   
7. {
   
8.     cout<<"Enter array length: ";
   
9.     cin>>n;
   
10.     for(int i=0; i<n; i++)
    
11.     {
    
12.         cin>>t;
    
13.         data.insert(t);
    
14.     }
    
15. 
    
16.     cout<<"The result is ";
    
17.     if(data.size()<3)
    
18.     {
    
19.         //原始寫法為 set<int>::reverse_iterator it=data.rbegin();
    
20.         //這裡以 auto 來自動判斷其型態
    
21.         auto it=data.rbegin();  //抓取最後一個成員的位址
    
22.         cout<<*it<<endl;   //取值
    
23.     }
    
24.     else
    
25.     {
    
26.         auto it=data.rbegin();
    
27.         it++;   //逆向走訪的下一個
    
28.         it++;
    
29.         cout<<*it<<endl;
    
30.     }
    
31.     return 0;
    
32. }

複製代碼