AOJ 559 消失的数字 不知道为什么会超时。。

丢失的数字

Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 1488   Submission Accepted: 254

Description

有N个数字是来自一个长度为N+1的连续整数序列，但是给你的并不是有序的，请你帮忙找出来是缺失的那个数字是在序列的两边还是中间

Input

有多组测试数据，每组测试数据包括2行，第一行包括一个整数N(0<N<10000),第二行包括N个整数
以N为0结束

Output

每组测试数据输出结果：
中间缺失输出M，两边缺失输出S

Sample Input

Original

Transformed

5
2 3 7 5 6
5
3 4 2 5 6
0

Sample Output

我觉得很简单的一个题目，先用sort排序，然后看看首位相加除以二的值是否和中间位置的值相等，如果不相等，就肯定缺失中间的数了，问题是为什么会超时。。留给以后的自己看看吧。。

   

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int m,temp,k,t;
	cin>>m;
	vector<int>vec;
	t=0;
	while(m!=0){ 
		t++;
		for(int i=1;i<=m;i++){ 
			cin>>temp; 
			vec.push_back(temp);
		} 
	    vector<int>::iterator iter=vec.begin();
    	vector<int>::iterator result;
		sort(vec.begin(),vec.end());
		k=(vec[0]+vec[vec.size()-1])/2;
		if(k!=vec[vec.size()/2]) cout<<"Case "<<t<<":"<<endl<<"M"<<endl;
		else cout<<"Case "<<t<<":"<<endl<<"S"<<endl;
		cin>>m;
		vec.clear();
	}
	return 0;
}