F - Pizza

题目链接：近期AtCoder ABC A、B题 - Virtual Judge (vjudge.net)

题目大意：

思路：

坑点：

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
 int main()
{
	int n,x,y,num[360];//要转多少次，每次转多少度，刀切在哪里 ，存储在哪切的 
	cin>>n;
	num[0]=360;//最初的角度
	num[n+1]=0;//因为 
	for(int i=0;i<n;i++) 
	{
		cin>>x;
		y+=x;//n刀加一起 
		y%=360;//几刀加一起不能超过360度 
		num[i]=y;//按照输入的度数分割 
	}
	sort(num,num+2+n);//每刀角度进行排序 ，一开始就有一刀所以加2（0和360） 
	int maxn=0;
	for(int i=0;i<n+1;i++)//加1 是因为下面是i+1
	 {
		maxn=max(num[i+1]-num[i],maxn);//找出每两刀之间的最大度数 
	 } 
	 cout<<maxn;
	return 0;
}

总结：