如果要对一组数据自动排序的话:
可以这样:
A.利用下标法:
cin>>a[i];
//对a数组排序:
b[a[i]]++;
//输出b的下标即可
但是,这样的一个很大的问题就是,内存的浪费,这个暂且不说;
关键问题是,a[i]如果很大的话,如果不采用其他的操作,那么直接导致b溢出了,也就是说极可能RE。。
B.其他的排序算法
STL的或者自己写。
这个是九度1041的总结。
本文介绍了两种数据排序的方法:一种是通过使用下标法进行计数排序,这种方法简单但可能会遇到内存浪费和数组溢出的问题;另一种是使用STL提供的排序算法或其他自定义排序算法,这些方法更为通用和稳定。
如果要对一组数据自动排序的话:
可以这样:
A.利用下标法:
cin>>a[i];
//对a数组排序:
b[a[i]]++;
//输出b的下标即可
但是,这样的一个很大的问题就是,内存的浪费,这个暂且不说;
关键问题是,a[i]如果很大的话,如果不采用其他的操作,那么直接导致b溢出了,也就是说极可能RE。。
B.其他的排序算法
STL的或者自己写。
这个是九度1041的总结。
2695

被折叠的 条评论
为什么被折叠?