360编程题 山の高度 交流
发布于 2017-09-20 21:15 2235 次浏览 0 赞 最后一次编辑是 2017-09-20 21:19 来自 试题交流  
$stdin = fopen('./input.txt','r');
$tmp = fgets($stdin);
$arr = explode(' ',trim(fgets($stdin)));
$count = trim(fgets($stdin));
//var_dump($arr,$count);
for($i=0;$i<$count;$i++){
    list($s,$e) = explode(' ',trim(fgets($stdin)));
    $s--;
    $e--;
    $sum = 0;
    for($j=$s;$j+2<=$e;$j++){
        if($arr[$j] <= $arr[$j+1] && $arr[$j+1] <= $arr[$j+2]){
            $sum++;
        }
    }
    print ($sum);
    print ("\n");
}



只过了80% 感觉略可惜 这个题目感觉这么简单应该AC的人一大堆了TuT 求大大们的AC和其他两题的方案

3 条回复

同80%,诡异!

2017-09-20 21:18
acmcoderJOJfay3j 回复 coder_KJET32G5

可能一些边界或者一些超大的数据没有解决吧…

2017-09-20 21:24

package test;


import java.util.Arrays;

import java.util.Scanner;


public class test360 {

public static void main(String[] args) {

int n,t,sum=0;

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

n=sc.nextInt();

t=sc.nextInt();

int [] arr = new int[n];

for (int i = 0; i < n; i++) {

arr[i]=sc.nextInt();

}

Arrays.sort(arr);

for (int i = 0; i < n-1; i++) {

sum=sum+arr[i];

if(sum>t)

{

sum=sum+arr[n-1];

break;

}

}

System.out.println(sum);

}

sc.close();

}

}


2017-09-21 17:55
添加回复
回到顶部