Problem Description
求n个整数中倒数第二小的数。
每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。
Input
输入包含多组测试数据。
输入的第一行是一个整数C,表示有C测试数据;
每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10),接着一行是 n个整数 (每个数均小于100);
Output
请为每组测试数据输出第二小的整数,每组输出占一行。
Sample Input
2
2
1 2
3
1 1 3
Sample Output
2
1
不好意思,题目没看完,我再改改
你这题目考点真多啊- -
func find2(s []int) {
//m := make(map[int]int)
//for _, v := range slice {
// m[v] ++ // 干啥都行,主要是初始化v
//}
//var s []int
//for k, _ := range m {
// s = append(s, k)
//}
var flag bool
for i := 0; i < len(s); i++ {
flag = true
for j := 0; j < len(s)-i-1; j++ {
if s[j] > s[j+1] {
s[j], s[j+1] = s[j+1], s[j]
flag = false
continue
}
}
if flag {
break
}
}
fmt.Println(s[1])
}