好久沒參加考試了，今天收到了某公司發來的程式設計題目就做了一下，無奈都是超時，也沒有想到好的其他的思路，就只好提交了，這裡我嘗試了python和java兩種版本的程式碼都是超時，現在貼出來希望拋磚引玉得到高手指點，謝謝

題目大意：

輸入
先輸入點數n

之後每行為圓周上點的角度求圓周上相距最遠的點的距離，以角度值表示即可

下面是python的實現：

import math

num=180.00000000
n=int(raw_input())
num_list=[]
for i in range(n):
    num_list.append(float(raw_input()))
res_list=[]
for i in range(n):
    for j in range(i+1,n):
        tmp=abs(num_list[i]-num_list[j])
        if tmp>num:
            res_list.append(abs(tmp-num))
        else:
            res_list.append(tmp)
res=max(res_list)
temp=str(res)
length=len(temp.split('.')[-1])
if length<8:
    temp+='0'*(8-length)
print temp
 

4
10.00000000
180.00000000
183.00000000
198.00000000
173.00000000

下面是Java的實現：

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader; 
import java.util.Scanner;
import java.text.DecimalFormat;


class Distance1 
{
	public static void main(String[] args) 
	{
		//BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); 
		//int n = bf.readLine();
		DecimalFormat df = new DecimalFormat( "0.00000000");
		Scanner sc = new Scanner(System.in);  
		int n = sc.nextInt();
		double [] test=new double[n];
		for (int i=0;i<n ;i++ )
		{
			//test[i]=bf.readLine();
			test[i]=sc.nextDouble();
		}
		double flag=1.00000000;
        for (int i=0;i<n ;i++ )
        {
			for(int j=0;j<n;j++)
			{
			    double tmp=Math.abs(test[i]-test[j]);
				if (tmp>180)
				{
					tmp=Math.abs(tmp-180.00000000);
				}
				flag=flag>tmp?flag:tmp;
			}
        }
		System.out.println(df.format(flag));
	}
	
}
 

4
10.00000000
180.00000000
183.00000000
198.00000000
173.00000000