2017美團點評web前端線上編程題（1）（2）

標籤：logs   順時針   接下來   最短路   直接   static   blog   藍色   使用者   

題1：

題目描述：

很多網頁上會顯示一些其他網頁的超連結，如一些搜尋網頁會逐條列出搜尋到的條目。在一些網頁中，被使用者點擊過的超連結會換一種顏色。

假設某網頁一開始有n條超連結，從上到下有1-n編號，每條超連結都顯示成一個字串，最開始所有的超連結都顯示為藍色。現在給出使用者點擊過得那些超連結，

一條超連結只要被點擊過了，就會由藍色變成紫色，請輸出最後所有的仍未藍色的超連結。

輸入：

第一行輸入一個整數n，接下來n行，每行一個字串，表示每個超連結的名稱，名稱只有小寫字母構成，長度不超過20，且所有名稱互不相同。（1<=n<=100）

接下來輸入一個整數m，表示使用者點擊過m個超連結，最後m行表示使用者點擊過的超連結的名稱，這m個有可能有重複。

輸出：

輸出若干行，每行一個名稱，所有仍為藍色的超連結的名稱，名稱的順序按照字典序排序，如果全為紫色，直接不輸出。

範例輸入：

 

5sinaqqtaobaojdbaidu3qqbaidubaidu

範例輸出：

sinatoabaojd

代碼：

 1 import java.util.*; 2 public class Meituan1 { 3     public static void main(String[] args) { 4         Scanner sc=new Scanner(System.in); 5         while(sc.hasNextLine()){ 6             int n=Integer.parseInt(sc.nextLine()); 7             String[] arr=new String[n]; 8             for(int i=0;i<arr.length;i++){ 9                 arr[i]=sc.nextLine();10             }11             int m=Integer.parseInt(sc.nextLine());12             String[] arr2=new String[m];13             TreeSet<String> ts=new TreeSet<String>();14             TreeSet<String> ts2=new TreeSet<String>();15             for(int i=0;i<arr2.length;i++){16                 arr2[i]=sc.nextLine();17                 if(!ts.contains(arr2[i])){18                     ts.add(arr2[i]);19                 }20             }21             for(int i=0;i<arr.length;i++){22                 if(!ts.contains(arr[i])){23                     ts2.add(arr[i]);24                 }25             }26             for (String s : ts2) {27                 System.out.println(s);28             }29         }30     }31 }

View Code

 

 

題2

題目描述：

時辰總給了他的女兒凜一塊魔法表，但是魔法表的錶針總是指向奇怪的地方，所以凜決定修理一下這塊表，當前表的指標指向了一個方向n1(0~359度之間，正北方向是0度，正東方向是90度)，

她需要將錶針調節到方向n2,她可以選擇順時針，也可以旋轉逆時針旋轉錶針，若順時針旋轉角度會增大，逆時針則角度減小。當順時針旋轉到359度以後，再旋轉一度則回到0度。

凜想要讓錶針旋轉的角度盡量小，也就是以最短路徑旋轉到正確的方向。請你告訴他該如何旋轉。當有多種旋轉方式時，且旋轉過的角度相同，就會選擇順時針旋轉。

輸入：

第一行包含一個整數n1，表示當前指標的方向

第二行包含一個整數n2,表示指標應該指向的方向  （0<=n1，n2<=359）

輸出：

若需要順時針旋轉，輸出x

若需要逆時針旋轉，輸出-x

範例輸入：

315                45

45                  270

範例輸出：

90                -135

代碼如下：

 1 import java.util.*; 2 class  rotClock1 3 { 4     public static void main(String[] args)  5     { 6         Scanner sc = new Scanner(System.in); 7         System.out.println("input 2 numbers:"); 8         int n1 =sc.nextInt(); 9         int n2 = sc.nextInt();10         int n11 = 0;11         if (n1>=180)12         {13             n11 = n1-180;14             if (n2>=0 && n2<=n11 )15             {16                 System.out.print( 360-n1+n2);17             }else18             {19                 System.out.print( n2-n1);20             }21 22         }else23         {24             n11 = n1+180;25             if (n2>n11 && n2<=359)26             {27                 System.out.print( -n1-360+n2);28             }29             else{30                 System.out.print( n2-n1);31             }32         }33     }34 }

View Code

整體來看，美團的這兩個題還是非常簡單的。

 

2017美團點評web前端線上編程題（1）（2）