数字排序的一个注意点,是个坑

来源:互联网 发布:老安卓2.3软件 编辑:程序博客网 时间:2024/06/06 08:46

如果要对一组数据自动排序的话:

可以这样:

A.利用下标法:

cin>>a[i];//对a数组排序:b[a[i]]++;//输出b的下标即可
但是,这样的一个很大的问题就是,内存的浪费,这个暂且不说;

关键问题是,a[i]如果很大的话,如果不采用其他的操作,那么直接导致b溢出了,也就是说极可能RE。。

B.其他的排序算法

STL的或者自己写。

这个是九度1041的总结。



原创粉丝点击