目录
1.笔试题:从标准输入读取n个整数,并将他们存储在一个动态分配的数组中,进行排序,排完后,结果输出
1.笔试题:从标准输入读取n个整数,并将他们存储在一个动态分配的数组中,进行排序,排完后,结果输出
解题过程:
(1)用C解决
1)读取数据,选scanf
gets不行,gets读取字符串
2)动态分配的数据,malloc和new都是分配静态的数据,还要用到realloc,且一次不能一个一个扩容,花费太大,一次扩大十个,当数据输入完成就把多余的空间缩小。
3)排序
(2)用STL解决
总结:为什么要有STL呢。可以对比代码很简短,用起来很方便,学STL是为了让大家用。
void main()
{
vector<int> vv;//vectot是容器,可以理解为数组,,vv是对象
copy(istream_iterator<int>(cin), istream_iterator<int>(),
back_insert_iterator<vector<int>>(vv));//
sort(vv.begin(), vv.end());//排序
copy(vv.begin(), vv.end(), ostream_iterator<int>(cout, " "));
}
截图: