有啥好的排序算法解这个题嘛？

写个cmp比较器，用stl的sort

数组排序的常规做法就是定义个比较函数然后传进排序函数： #include <algorithm> #include <iostream> #include <vector> using namespace std; int main(int argc, char* argv[]) { vector<int> nums = {2, 3, 5, 7, 11, 13, 15, 17}; sort(nums.begin(), nums.end(), [](int x, int y) { int units_x = x % 10; int units_y = y % 10; if (units_x == units_y) return x < y; return units_x < units_y; }); for (int x : nums) cout << x << " "; cout << endl; return 0; }不过这里个位数的值只有0-9一共10种，所以像楼上一样分到10个vector中排序，然后依次汇总应该才是题目想要的做法，毕竟给定的数组是有序的，这个条件在之前的代码里没利用： #include <assert.h> #include <algorithm> #include <array> #include <iostream> #include <vector> using namespace std; int main(int argc, char* argv[]) { // nums为有序数组 vector<int> nums = {2, 3, 5, 7, 11, 13, 15, 17}; array<vector<int>, 10> buckets; // TODO: use array<forward_list, 10> may be better? for (int x : nums) buckets[x % 10].emplace_back(x); size_t index = 0; for (const auto& v : buckets) { for (int x : v) { assert(index < nums.size()); nums[index++] = x; } } for (int x : nums) cout << x << " "; cout << endl; return 0; }

个位数相同的按实际大小排列啥意思，降序还是升序

归并可以么？

快排，自定义一下比较方法就行了

桶排

笨办法，基数排序里的一次分发和收集😂

先遍历一遍最多分成十个部分。然后用sort给每个部分排序。最后在把十个部分输出

这不是定义个比较函数就可以调用std sort了吗，4行？

可以对cmp函数进行重写然后调用sort就行了，代码如下 bool cmp(long long a, long long b) { if (a % 10 != b % 10) return a % 10 < b % 10; return a < b; } void Sort_out(vector<long long>& val) { sort(val.begin(), val.end(), cmp); vector<long long>::iterator it = val.begin(); while (it != val.end()) { cout << *it << endl; it++; } }

题目加完整代码： #include <iostream> #include <vector> using namespace std; //每行输入一个数字 0 < N < 10 0000, 输出0 - N之间的所有质数，并且质数按个位数从大到小排列，个位数相同的按实际大小排列 vector<long long> vec;//用来存放所有的质数 void getPrime(long long val) { if (val < 2) return; if (val == 2) { vec.push_back(2); return; } for (int i = 2; i < val; i++) { int flag = true; for (int j = 2; j <= sqrt(i); j++) { if (i % j == 0) { flag = false; break; } } if (flag) { vec.push_back(i); flag = true; } } } void getPrime_2(long long val, long long temp) { for (int i = temp; i < val; i++) { int flag = true; for (int j = 2; j <= sqrt(i); j++) { if (i % j == 0) { flag = false; break; } } if (flag) { vec.push_back(i); flag = true; } } } void Sort_out(vector<long long>& val) { vector<vector<long long> > tmp = { {},{},{},{},{},{},{},{},{} }; vector<long long>::iterator it = val.begin(); while(it != val.end()) { switch ((*it % 10)) { case 1: tmp[0].push_back(*it); break; case 2: tmp[1].push_back(*it); break; case 3: tmp[2].push_back(*it); break; case 4: tmp[3].push_back(*it); break; case 5: tmp[4].push_back(*it); break; case 6: tmp[5].push_back(*it); break; case 7: tmp[6].push_back(*it); break; case 8: tmp[7].push_back(*it); break; case 9: tmp[8].push_back(*it); break; } it++; } vector<long long>::iterator head; for (int i = 0; i < 9; i++) { head = tmp[i].begin(); while (head != tmp[i].end()) { cout << *head << endl; head++; } } } int main() { long long val; long long temp = 0;//存放上一个N cin >> val; getPrime(val); temp = val; Sort_out(vec); while (cin >> val) { if (val > temp)//如果新输入的N大于上一个则需要再次寻找更多的质数。 { getPrime_2(val, temp); temp = val; } else//否则删除多于的质数 { while (vec.back() > val) vec.pop_back(); temp = val; } Sort_out(vec); } return 0; }

取个位数，分别装到size==10的vector<vector<int>>里去，再对这10个vector<int>每个都进行排序

有dalao有想法嘛？我用的是C++