【C系列6.9】分手在雨季

2024-05-11 04:40:10

Description

6月的雨总是来得莫名其妙淅淅沥沥根本停不下来，就在这种让人烦躁的季节，MWY毅然决然的选择通过计算他自己定义的“最大上升天数”来判断自己是否需要甩了CJC。“最大上升天数”的意思是，在连续的十天内，如果下雨时长数组是{2，1，3，4，5，6，7，8，1，10}，第一天时长大于第二天，所以{2，1}是下降的，而{2}或{1}是上升的并且只有一个元素，所以前两天的最大上升天数是1。前三天的上升天数是2，应为{2，3}或者{1，3}（请注意{1，3}也是符合的）是上升的并且在上升的序列里面有两个元素。请帮MWY写一个计算最大上升函数的代码。

Input

十个整数N，用空格隔开(1<=N<=24)

Output

输出最大上升天数。

Samples

input Copy

12 11 7 24 1 7 9 8 10 22

output Copy

5

//代码ac了的

#include <stdio.h>
void shuru(int w1[],int w2[]);
void zhi(int w1[],int w2[]);
int max1(int w2[],int max);
void print(int w2[]);
int w1[10]={0};
int w2[10]={0};
int main(void)
{
   int max=0,n;
   shuru(w1,w2);
   zhi(w1,w2);
   n=max1(w2,max);
   printf("%d\n",n);
   return 0;
}
void shuru(int w1[],int w2[])
{
   int i;
   for(i=0;i<10;++i)
   {
       scanf("%d",&w1[i]);
       w2[i]=1;
   }
}
void zhi(int w1[],int w2[])
{
   int i,j;
   for(i=0;i<10;++i)
   {
       for(j=0;j<i;++j)
       {
           if(w1[i]>w1[j]&&w2[i]<=w2[j])
              w2[i]=w2[j]+1;
       }
   }
}
int max1(int w2[],int max)
{
   max=w2[0];
   int i;
   for(i=0;i<10;++i)
   {
       if(w2[i]>max) max=w2[i];
   }
   return max;
}
//用了dp的思想就是去记录数据，核心就是每遇到一个数就去判断他之前的数和他的大小，如果是他比前面的数大的话，就在他的权下，就判断此数的权和他谁大，因为这样就能够保证后面的都比前面的大，dp，还是没懂，下星期再写过，加油。

【C系列6.9】分手在雨季相关推荐

面试必会系列 - 5.3 LVS负载均衡
本文已收录至 Github(MD-Notes),若博客中图片模糊或打不开,可以来我的 Github 仓库,包含了完整图文:https://github.com/HanquanHq/MD-Notes,涵 ...
面试必会系列 - 5.2 详解OSI模型与七层协议，网络TCP/IP基础，三次握手、四次挥手等
本文已收录至 Github(MD-Notes),若博客中图片模糊或打不开,可以来我的 Github 仓库,包含了完整图文:https://github.com/HanquanHq/MD-Notes,涵 ...
“约见”面试官系列之常见面试题之第九十四篇之MVVM框架（建议收藏）
目录一句话总结:vm层(视图模型层)通过接口从后台m层(model层)请求数据,vm层继而和v(view层)实现数据的双向绑定. 1.我大前端应该不应该做复杂的数据处理的工作? 2.mvc和mvvm ...
Python猫荐书系列：文也深度学习，理也深度学习
最近出了两件大新闻,相信大家可能有所耳闻. 我来当个播报员,给大家转述一下: 1.中国队在第 11 界罗马尼亚数学大师赛(RMM)中无缘金牌.该项赛事是三大国际赛事之一,被誉为中学奥数的最高难度.其中 ...
平均无故障时间100万小时_【行业动态】三菱J系列重型燃气轮机达新里程碑：100万商业运行小时数...
导读:4月15日,三菱日立动力系统公司(MHPS)表示,旗下的J系列重型燃气轮机的全球安装机组达到新的里程碑,全球43台燃气轮机累计达到100万小时的商业运行时间,几乎是竞争对手同类燃气轮机的两倍. ...
【Books系列】之第一本书：大冰《好吗好的》读书笔记和读后感
DATE: 2019-2-10 前言 2019年初,立下了2019年的奋斗目标和方向.第二条:读好书,读完6本书,做好读书笔记. 2018年底和2019年春节断断续续地读完了大冰的<好吗 ...
筷子兄弟--11度青春系列电影之老男孩，相信你会感动！！
推荐一部片子: 筷子兄弟--11度青春系列电影之老男孩,相信你会感动!! http://v.youku.com/v_show/id_XMjIxNjI1MDU2.html 看到最后,老衲老泪横流. [h ...
明翰经验系列之人生经验与经典文案篇（持续更新）V1.1
文章目录传送门前言佳句赏析人生哲理与经验某人的生活经验上进心 `亲情` 爱情友情职场健康互联网&手机看人生活穿着购物买房综合买车综合二手车经典台词与文案 ...
教老婆学java系列之奇妙的数据结构四
教老婆学java系列之奇妙的数据结构四数据结构最后一节思考题:后台处理一件事,耗时较长,怎么将信息显示在页面上问题解析: 1.前端触发,后端处理时间较长,前端不能等处理完成. 2.如果不等处理完 ...

最新文章

热门文章