编写一个函数:从键盘上输入10个int型数,去掉重复的,将剩下的正序输出(C++语言)

新手上路望多多指教
2025-03-13 20:59:55
推荐回答(2个)
回答1:

正如justincao84朋友说的,这是非常的。提供几个思路供参考。
1。散列表方法。用一个数组s[] 记录读入的数。s[] 初始值为0,读入一个num,就设 s[num]=1;最后扫描一次s[],遇到s[num]==1 的就输出num。这种方法的优点就是时间效率快(特别是输入的数据比较多的情况下),缺点就是浪费空间大。
2。有序表方法。读入一次数据x,插入到s[] 中,如果x 已经存在则不插入,否则插入。插入的方法有很多,比如二分等等,根据实际灵活选择。这种方法优点是空间利用率大,缺点是时间效率不高。

回答2:

非常简单,好好看看书,自己应该能编出来的,不要老依赖别人,这样编程永远也提不高!