IT评测·应用市场-qidao123.com技术社区

标题: 华为OD 山峰个数 C语言实现 [打印本页]

---

作者: 郭卫东    时间: 2024-9-2 12:07
标题: 华为OD 山峰个数 C语言实现

不知道是不是我理解错了，这个标题200分？

1. int main(void)
2. {
3.     int i = 0;
4.     int len = 0;
5.     char c = '\0';
6.     int data[1000] = {0};
7.     int temp[1000] = {-1};
8.     int top = 0;
9.     int count = 0;
11.     while(scanf("%d",&data[i]) == 1)
12.     {
13.       i++;
14.       len++;
16.       c=getchar();
17.       if(c == '\n')
18.       {
19.           break;
20.       }
21.     }
23. //    for(i=0; i<len; i++)
24. //    {
25. //        printf("%d ",data[i]);
26. //    }
27.     temp[0]=data[0];
29.     for(i=1; i<len; i++)
30.     {
31.         if(data[i]>temp[top])//入栈
32.         {
33.             top++;
34.             temp[top] = data[i];
35.             if(i== len-1)
36.             {
37.                 count++;
38.                 break;
39.             }
40.         }
41.         else//出栈为山峰
42.         {
43.             count++;
44.             top=0;
45.             temp[top] = data[i];
46.         }
47.     }
49. printf("%d",count);
51.     return 0;
52. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/)

Powered by Discuz! X3.4