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;
} 
京公网安备 11010502036488号