解题思路: 暴力不用带脑子,知道临界条件后,其他的都交给计算机就行
注意事项:
参考代码:
#include <stdio.h>
int n[10010]={0};
int count;
int max=0,min=0;
void fuction(int*n,int i,int temp1,int temp2){//n为传入数组,i为当前遍历到的位置,temp1为临时最大拦截数 ,temp2为临时最大上升数
if(temp1>max) max=temp1;
if(temp2>min) min=temp2;
int j;
if(i==count)
return;
for(j=i+1;j<count;j++){
if(n[i]>=n[j]){
fuction(n,j,temp1+1,1);
}else{
fuction(n,j,1,temp2+1);
}
}
}
int main(){
int i=0;
while(scanf("%d",&n[i])!=EOF) i++;
count=i;
fuction(n,0,1,1);
printf("%d\n%d\n",max,min);
return 0;
}
0.0分
0 人评分
点我有惊喜!你懂得!浏览:2707 |
C语言考试练习题_排列 (C++代码)浏览:638 |
Pascal三角 (C语言代码)格式错误浏览:520 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1094 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:613 |
WU-图形输出 (C++代码)浏览:802 |
The 3n + 1 problem (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:517 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:672 |