4th Largest Rectangle in Histogram

来源:互联网 发布:淘宝在线链接转换工具 编辑:程序博客网 时间:2024/06/16 08:42

这个题目十分简单,直接循环就可求出来。

#include <stdio.h>#include <stdlib.h>int calc_rect(int cof1 , int cof2){if(cof1 <= cof2 )return 2*cof1;elsereturn 2*cof2;}int process(int *buf , int lens){int k=0,f=k+1 , max_rect = 0;for(k=0;k<=lens-2;k++){f= k + 1;if(k==0)max_rect = calc_rect(buf[k],buf[f]);if(max_rect < calc_rect(buf[k],buf[f]))max_rect = calc_rect(buf[k],buf[f]);}return max_rect;}int main(){int buf[6] = {2,1,5,6,2,3};printf("test process %d\n", process(buf,6));}






原创粉丝点击