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