头条笔试前两道题交流一下（有代码）

两道题我都写了，本地跑的都是对的，贴到OJ就完全不通过，累觉不爱，是我的输入输出出问题了吗，求指教！中间浏览器崩溃了七八次，看来我下午的帖子喷对了。

1. 第一题，找到最边缘的点，其实就是找点阵的包络线，这题用js写，因为我是前端啊

 //获取点个数
//获取点个数

var n = parseInt(read_line());
var list = [];
//将所有点以对象形式存入数组
for(var i=0; i<n; i++) {
    var  line = read_line();
    line = line.split(' ');
    print(parseInt(line[0]) + parseInt(line[1]));
    var px = {
        'x': parseInt(line[0],
        'y': parseInt(line[1]          
    }
    list.push(px);
}
//对所有点按照x进行降序排列
list.sort(compare('x'));
//检测每个点，检测依据是这个点的Y比它前面所有点的Y要大，因为x是降序
for(var i=0; i<list.length; i++) {
    var flag = 0;
    for(var j=i; j>=0; j--) {
        if(list[i].y<list[j].y) {
          flag = 1;
          break;
        }
    }
    if(!flag) {
        print(list[i].x, list[i].y);
    }
}
function compare(propertyName) { 
    return function (object1, object2) { 
        var value1 = object1[propertyName]; 
        var value2 = object2[propertyName]; 
        if (value2 < value1) { 
            return -1; 
        } else if (value2 > value1) { 
            return 1; 
        } 
        else { 
            return 0; 
        } 
    } 
}

var n = parseInt(read_line());
var list = [];
//将所有点以对象形式存入数组
for(var i=0; i<n; i++) {
    var  line = read_line();
    line = line.split(' ');
    print(parseInt(line[0]) + parseInt(line[1]));
    var px = {
        'x': parseInt(line[0],
        'y': parseInt(line[1]          
    }
    list.push(px);
}
//对所有点按照x进行降序排列
list.sort(compare('x'));
//检测每个点，检测依据是这个点的Y比它前面所有点的Y要大，因为x是降序
for(var i=0; i<list.length; i++) {
    var flag = 0;
    for(var j=i; j>=0; j--) {
        if(list[i].y<list[j].y) {
          flag = 1;
          break;
        }
    }
    if(!flag) {
        print(list[i].x, list[i].y);
    }
}
function compare(propertyName) { 
    return function (object1, object2) { 
        var value1 = object1[propertyName]; 
        var value2 = object2[propertyName]; 
        if (value2 < value1) { 
            return -1; 
        } else if (value2 > value1) { 
            return 1; 
        } 
        else { 
            return 0; 
        } 
    } 
}

1. 不能用js，这里有C++，主要的方法是对数组排序后进行遍历，设当前这个数是一个序列中的最小数，那么从这个数开始往前往后查询，直到每个方向都找到一个比这个数小的数，停止。

   #include <iostream> 
   #include<malloc.h>
   using namespace std; 
   int main() 
   { 
    int *list, *result;
    int i,j,k,n;
    int sum = 0, max=0;
    cin >> n;   // 数组大小
    list = (int *) malloc(sizeof(int) * n);
    result = (int *) malloc(sizeof(int) * n);
    for (i=0;i<n;i++)
    {
        cin >> list[i];
    }
    for (i=0;i<n;i++)
    {
         sum+=list[i];
    for(j=i-1;j>=0;j--) 
        {
       if(list[j]>=list[i])
            {
                sum+=list[j];
            }
        }
        for(k=i+1;k<n;k++) 
        {
            if(list[k]>=list[i])
            {
                sum+=list[k];
            }
        }
        result[i]=list[i]*sum;
        sum=0;
    }
    //找出最大的结果输出
    for (i=0;i<n;i++)
    {
        if(max<result[i])
        {
            max=result[i];
        }
    }
    cout<<max;
    return 0;
   }

   可惜都不通过，妈个鸡