小米OJ 5（找出旋转有序数列的中间值）

版权声明：本人原创，转载请注明出处！ https://blog.csdn.net/qq_29117927/article/details/86612283

                                           5  找出旋转有序数列的中间值
                                   难度：一般   时间限制：1000ms   内存限制：10M

描述
给出一个有序数列随机旋转之后的数列，如原有序数列为：[0,1,2,4,5,6,7] ，旋转之后为[4,5,6,7,0,1,2]。 假定数列中无重复元素，且数列长度为奇数。 求出旋转数列的中间值。如数列[4,5,6,7,0,1,2]的中间值为4。

输入
4,5,6,7,0,1,2

输出
4

输入样例
1
1,2,3
4,5,6,7,0,1,2
12,13,14,5,6,7,8,9,10

输出样例
1
2
4
9

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long int a[100],i=0;
	char t;
	cin>>a[i];
	i++;
	while(cin>>t)
	{
		cin>>a[i];
		i++;
	}
	sort(a,a+i);
	cout<<a[i/2]<<endl;
	return 0;
}