一个OJ输入问题

OJ中,输入为带中括号的数组处理方式

  • 这种带一个中括(']')的,或者带一个分号(";")相隔的,就把输入当作一个字符串接收过来,然后再根据符号,用split()进行解析存储。2020年校招的小米、电信云都是这么处理的。
    ps:这个输入真恶心人

题目描述

给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素;请设计算法找到该数组排序后第三大的元素值并输出.

输入描述:

一个非空的整数数组(至少有3个元素,可正可负)

输出描述:

第三大的元素值

示例1

输入

[1,2,3,4,5]

输出

3

示例2

输入

[1,1,2,2,3]

输出

2


java

import java.util.*;
public class Main{

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.next();
        String[] strNumber = str.substring(1, str.length() - 1).split(",");
        int[] number = new int[strNumber.length];
        for (int i = 0; i < strNumber.length; i++) {
            number[i] = Integer.parseInt(strNumber[i]);
        }
        Arrays.sort(number);
        System.out.println(number[number.length -3]);
    }
}

C++
#include <cstdio>
#include <iostream>
#include <algorithm>
#define Max 500010
using namespace std;
int a[Max];
char ch;
int main()
{
    int num=1;
    cin >> ch;
    while(scanf("%d",&a[num])) {
        cin >> ch;
        if(ch==']')
           break;
        num++;
    }
    sort(a+1,a+1+num);
    printf("%d",a[num-2]);
    return 0;
}

全部评论
这个出题人估计是python的,python解析是很简单的。
点赞 回复 分享
发布于 2019-11-12 12:21

相关推荐

天降大厂offer:想从事前端就放前端的技术栈,然后项目描述,还有项目做了什么内容,使用了什么技术解决了什么问题优化了什么性能。然后头像可以不要,在读也可以不要,还有bg的话就不要放课程,写哪个学校什么本科,还有绩点排名(如果高的话),然后就是技术栈写好一点,接下来就是项目(有实习就写实习,没有就到项目),项目放两个好一点的,自己包装一下,然后有参加什么竞赛放两个就好了,接下来就是靠你自己了,毕竟211还是很难容易找的,不像我们学院本
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务