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;
}