//只过了80% #include <iostream> #include <vector> using namespace std; int main(){ int n; double tmp; while(cin>>n){ vector<double> vec; for(int i=0;i<n;i++){ cin>>tmp; vec.push_back(tmp); } double max=0,temp; int flag=0; for(int i=0;i<n;i++){ int begin=i,end=n-1,mid; if(vec[end]-vec[begin]<=180.0){ temp=vec[end]-vec[begin]; break; } else{ while(begin+1<end){ mid=(begin+end+1)/2; temp=vec[mid]-vec[i]; if(temp==180){ flag=1; } else if(temp<180.0){ begin=mid; } else{ end=mid; temp=360.0-temp; } if(max<temp) max=temp; if(flag) break; } if(flag) break; } } if(max<temp) max=temp; printf("%.8lf\n",max); } }
点赞 评论

相关推荐

05-19 15:21
已编辑
华南农业大学 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
06-04 20:17
门头沟学院 Java
牛客713608542号:有的,我今天刚面了一个小厂,他们说刚好有缺人,就放出来了,成都的旅鸽,hxd不如去试试,但是是线下哇,不知道他们支不支持线上,如果有面记得多复习一下sql,我死在这一块上了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务