C
来源:互联网 发布:app store付费软件 编辑:程序博客网 时间:2024/06/10 16:01
点击打开链接
C - Maximum of Maximums of Minimums
- m==1,这时候因为只能选1个子序列就是原序列了,所以就是输出最小值了。
- m==2,这时候我们可以发现要分割为两个集合,所以我们直接判断左右就好了,num[0]和num[n-1]较大的一个。
- m>=3,这时候我们发现我们就可以不管最大值的位置划分出只有最大值的子序列,所以就是直接输出max。
#include<cstdio>#include<algorithm>using namespace std;int main(){int n,m;int a[100004];while(scanf("%d%d",&n,&m)!=EOF){ int a1=0,b=0; for(int i=0;i<n;i++){ scanf("%d",&a[i]); if(a[a1]>a[i]) a1=i; if(a[b]<a[i]) b=i;} if(m==1)printf("%d\n",a[a1]);if(m==2)printf("%d\n",max(a[0],a[n-1]));if(m>=3)printf("%d\n",a[b]);}return 0;}
阅读全文
0 0
- c
- c
- c
- c
- C
- c
- c
- c
- C+
- c
- C
- c
- c
- c
- C
- C
- c
- C
- AOSP 安卓源码7.1编译-真机运行
- Android 自定义view综合实战
- 《疯狂的程序员》有感
- 122. Best Time to Buy and Sell Stock II
- JSP(7)—EL和JSTL
- C
- C#语言笔记-1
- android MVVM开发框架——(4)DataBinding绑定view自定义属性
- javascript的封装jQuery
- 数据结构专题——线性表之单链表及其Java实现
- Freertos消息队列接收源码xQueueGenericReceive分析
- 作业2
- Linux rar unrar的安装
- css经典布局一