Total Submission: 825 Submission Accepted: 114
Description
有N个数字是来自一个长度为N+1的连续整数序列,但是给你的并不是有序的,请你帮忙找出来是缺失的那个数字是在序列的两边还是中间
Input
有多组测试数据,每组测试数据包括2行,第一行包括一个整数N(0<N<10000),第二行包括N个整数
以N为0结束
Output
每组测试数据输出结果:
中间缺失输出M,两边缺失输出S
#include<iostream>
using namespace std;
int a[10000];
int main()
{int n,max,min,j=1;
while(cin>>n&&n!=0)
{max=-234567890;
min=234567890;
for(int i=1;i<=n;i++)
{cin>>a[i];
if(a[i]>max)max=a[i];
if(a[i]<min)min=a[i];}
if((max-min)==n-1){cout<<"Case "<<j<<":"<<endl;
cout<<"S"<<endl;}
else {cout<<"Case "<<j<<":"<<endl;
cout<<"M"<<endl;}
j++;
}
return 0;
}