題意：給你n個數，從中選擇m個數使得方差最小

題解：

剛開始我是這麼想的，因為方差的作用是偏離平方的均值，也就是反應這個序列是不是穩定的，所以我就想首先按照從小到大排序，然後直接用 這個選擇的 m 個數，最大值減去最小值，也就是a[i] - a[i-m+1]，所以我們只需要找到這個差值最小的就行了，但是很不幸WA了，不知道什麼情況，所以我又換了一種方法，就是將求方差那個公式展開，因為最後還要乘以 m ，所以最開始的時候就不用乘以 m 了： 

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define maxn 100005
typedef long long ll;
ll a[maxn];
ll gcd(ll x,ll y)
{
	if(y==0)
		return x;
	return gcd(y,x%y);
}
int  main()
{
	ll n,m,i,j,ans,sum,start,res,x,y,tmp;
	while(scanf("%lld%lld",&n,&m)!=EOF)
	{
		sum=0;res=0;
		for(i=1;i<=n;i++)
			scanf("%lld",&a[i]);
		if(m==1)
		{
			printf("0/1\n");
			continue;
		}
		sort(a+1,a+n+1);
		for(i=1;i<=m;i++)
		{
			sum+=a[i];
			res+=a[i]*a[i];
		}
		ans=res*m-sum*sum;
		for(i=m+1;i<=n;i++)
		{
			res-=a[i-m]*a[i-m];
			res+=a[i]*a[i];
			sum-=a[i-m];
			sum+=a[i];
			ans=min(ans,res*m-sum*sum);
		}
		tmp=gcd(ans,m*m);
		x=ans/tmp;
		y=m*m/tmp;
		printf("%lld/%lld\n",x,y);
	}
}