★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/ )
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址: https://www.cnblogs.com/strengthen/p/15553135.html
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
热烈欢迎,请直接点击!!!
进入博主App Store主页,下载使用各个作品!!!
注:博主将坚持每月上线一个新app!!!
描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数( N≤1000 ),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查),希望大家能正确处理)。
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
当没有新的输入时,说明输入结束。
数据范围:
,输入的数字大小满足
输入描述:
注意:输入可能有多组数据(用于不同的调查)。每组数据都包括多行,第一行先输入随机整数的个数 N ,接下来的 N 行再输入相应个数的整数。具体格式请看下面的"示例"。
输出描述:
示例1
输入:
3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15
输出:
1
2
10
15
20
32
40
67
89
300
400
说明:
示例1包含了两个小样例!!
输入解释:
第一个数字是3,也即这个小样例的N=3,说明用计算机生成了3个1到1000之间的随机整数,接下来每行一个随机数字,共3行,也即这3个随机数字为:
2
1
1
所以第一个小样例的输出为:
1
2
第二个小样例的第一个数字为11,也即...(类似上面的解释)...
所以第二个小样例的输出为:
10
15
20
32
40
67
89
300
400
import Foundation
var list = [[Int]]()
var count: Int?
var index = 0
var c = 0
while let line = readLine() {
if let _ = count {
c += 1
if !list[index].contains(Int(line)!) {
var list1 = list[index]
list1.append(Int(line)!)
list[index] = list1
}
if c == count {
var l = list[index]
l.sort()
for i in l {
print(i)
}
c = 0
index += 1
count = nil
}
} else {
count = Int(line)!
list.append([Int]())
}
}
import Foundation
func printList() -> [Int]? {
guard let strN = readLine(), let n = Int(strN), n > 0 else { return nil }
var list: Set<Int> = []
for _ in 0..<n {
if let rl = readLine(), let number = Int(rl) {
list.insert(number)
} else {
break
}
}
let result = Array(list).sorted()
result.forEach { item in
print(Int(item) ?? 0)
}
if result.count > 0 {
printList()
}
return result
}
printList()