贝壳找房笔试,极差之和,大佬看python这样为什么一直WA

第三题是不是有题目不一样???感觉说的不是一个题目呀????

就是极差之和那道题,本地测试可以,起码给的样例就可以过,在线提交就直接全部样例不通过,主要是也不是提示超时,直接WA,头疼

再附个样例测试结果图

#贝壳找房#
全部评论
输出4直接36%。。。。。
点赞 回复 分享
发布于 2018-08-18 20:59
。。。。这题不是加起来减个最小值就完了么
点赞 回复 分享
发布于 2018-08-18 21:10
有大佬帮忙看看吗
点赞 回复 分享
发布于 2018-08-18 20:58
you o(n) de fang fa
点赞 回复 分享
发布于 2018-08-18 21:01
难道这个题不是排个序 滑动相邻取最大值相加就好了么
点赞 回复 分享
发布于 2018-08-18 21:04
认真思考来一下 从最低的开始修,Ac,时间复杂度为O(n)  
点赞 回复 分享
发布于 2018-08-18 21:07
我本地测得也没问题,一跑就是通过0%,难受,不知道是为什么,最后实在没办法两个for暴力求和还是0%。。。
点赞 回复 分享
发布于 2018-08-18 21:09
import java.util.Scanner; public class Main {     public static void main(String[] args) {                  Scanner scanner=new Scanner(System.in);                                    int n=scanner.nextInt();                           int a[]=new int[n];                           for (int i = 0; i < a.length; i++) {             a[i]=scanner.nextInt();         }                                             /*从最小的开始修,每个高度,与最小的相比。然后相加          * 可以ac,时间复杂度为o(n)          */         int minindex=0;                  for (int i = 0; i < a.length; i++) {             if(a[i]<a[minindex])  minindex=i;         }                                             int sum=0;                  for (int i = 0; i < a.length; i++) {             if(i==minindex)continue;             sum=sum+Math.max(a[i], a[minindex]);                      }                           System.out.println(sum);                                                  } } ac
点赞 回复 分享
发布于 2018-08-18 21:14
为什么这道题是我第一道题?、、、、 我第二题 是给你20张扑克牌 求出最少斗地主的出牌数。。。
点赞 回复 分享
发布于 2018-08-18 21:18
排序里面少考虑了一点,只有45%,难受
点赞 回复 分享
发布于 2018-08-18 21:19
道路修建吗 #include <bits/stdc++.h>   using namespace std; const int maxn = 1e5 + 10;   int main() { //    freopen("../in.txt", "r", stdin);     int i,n,tmp,mi=1e5,sum=0;     cin>>n;     for(i=0;i<n;i++){         cin>>tmp;         if(tmp<mi){             mi=tmp;         }         sum+=tmp;     }     cout<<sum-mi<<endl; }
点赞 回复 分享
发布于 2018-08-18 21:23
N=input() h=input() H = [int(n) for n in h.split()] Min=sorted(H)[0] H.remove(Min) sum=0 n=len(H) for i in range(n): sum+=H[i] print(sum) 同python....建房子这题是最快的了...
点赞 回复 分享
发布于 2018-08-19 16:07

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务