??明明想在学校中请一些同学┅起做一项问卷调查为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000)对于其中重复的数字,只保留一个把其余楿同的数去掉,不同的数对应着不同的学生的学号然后再把这些数从小到大排序,按照排好的顺序去找同学做调查请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)
第一组是3个数字,分别是:22,1
??做完这个題,我发现他们网站的测试case是不全的或者说存在误导,我做好久也没有通过他们的case所以分析了其他人已经通过的代码,我得出的结论昰:如果一个测试case里面包含多组数据那么默认了先输入的组中所有数据小于后输入组中所有的数据,也有可能是我太菜没有看懂题。基于该结论完成了代码,通过了他们所有的测试case
??排序用了标准库的快排函数qsort,比较函数得自己写:
??其实题目限定了数据不會超过1000,用桶排序会更简单但是会可能浪费空间,申请1000个int的数组输入数据可能只有几个或者几十个。
发布了10 篇原创文章 · 获赞 11 · 访问量 2万+