标签：arr sorting return implementation big 披萨 int printf

 1 

   #include<bits/stdc++.h>
 2 /*第一行两个整数n,d (1≤n≤10^5,1≤d≤20)，表示切披萨的刀数和小明希望的 d 的大小。
 3 接下来一共 n 行，每行一个整数 wi(0≤wi≤359)，表示第 i 刀切的位置。*/
 4 #define N    100005
 5 int arr[N];
 6 int big[N];
 7 int cmp(const void* a, const void* b) {
 8     return *(int*)a - *(int*)b;
 9 }
10 int main() {
11     int n, d;
12     scanf("%d%d", &n, &d);
13     for (int i = 0; i < n; i++) {
14         scanf("%d",&arr[i]);
15     }
16     qsort(arr, n, sizeof(arr[0]), cmp);
17     
18     for (int i = 1; i < n; i++) {
19         if (arr[i] - arr[i - 1] > 180) {
20             big[i - 1] = 360-arr[i] + arr[i - 1];
21         }
22         else
23              big[i - 1] = arr[i] - arr[i - 1];
24     
25     }
26     big[n-1] = arr[n - 1] - arr[0];
27     int max = 0;
28     for (int i = 1; i <= n; i++) {
29         if (max < big[i - 1]) max = big[i - 1];
30     }
31     if (max < 180) max = 360 - max;
32     if (360 - d >= max) printf("YES\n");
33     else printf("NO\n");
34     return 0;
35 }

标签：arr,sorting,return,implementation,big,披萨,int,printf
来源： https://www.cnblogs.com/zrzsblog/p/15669108.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。