• 剛開始拿到這題很懵逼，知道了別人的思路之后開始寫，但是還是遇到很多坑，要求求P^2/S最大。p=a b。就是求（a²+ b² +2ab)/ab最大，也就是a/b +b/a最大。那么題意就很明顯了。
  但是處理的時候還要注意，剛開始用map存入數據，保存數量大于2的數據。接著就是找最小的，千萬不要用數組進行雙重循環查找，這樣的O（n*n）會爆時，要先排序O(lgn);然后對相鄰的遍歷比較一遍就可以了O（n）。當數據量很大的時候差距很明顯。
  附上ac代碼（java）

package codeforces504;import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.util.Arrays; import java.util.HashMap; import java.util.Map; /** 貪心 數學 排序*/ public class testC {public static void main(String[] args) throws IOException {// TODO 自動生成的方法存根StreamTokenizer in=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));in.nextToken();int n=(int)in.nval;for(int i=0;i<n;i++){in.nextToken();int num=(int)in.nval;int a[]=new int[num];Map<Integer,Integer>map=new HashMap(); for(int j=0;j<num;j++){in.nextToken();int q=(int)in.nval;if(map.containsKey(q)) {map.put(q, map.get(q)+1);}else map.put(q, 1);}int index=0;int a2=0;int b2=0;boolean b=false;for(int q:map.keySet()){if(map.get(q)>=4) {a2=q;b2=q;b=true;break;}elseif(map.get(q)>=2) {a[index++]=q;}}if(!b) {Arrays.sort(a,0, index);//0-到index-1排序 double min=Double.MAX_VALUE;;for(int q=0;q<index-1;q++){double d=(double)a[q]/(double)a[q+1]+(double)a[q+1]/(double)a[q];if(d<min) {min=d;a2=a[q];b2=a[q+1];} }}out.println(a2+" "+a2+" "+b2+" "+b2);out.flush();}} }

總結

以上是生活随笔為你收集整理的codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。