题解 | 小苯的数字排序

#include <iostream>
#include<set>
using namespace std;
multiset <int> ji;
multiset <int> ou;
int main() {
 
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        while(n--)
        {
            int x;
            cin>>x;
            if(x%2==0)
            {
                ou.insert(x);
            }
            else ji.insert(x);
        }
        for(auto x:ou)
        {
            cout<<x<<' ';
        }
        for(auto y:ji)
        {
            cout<<y<<' ';
        }
        cout<<'\n';
        ji.clear();
        ou.clear();
    }
}
// 64 位输出请用 printf("%lld")

其实我现在发现排序最简单的方法就是用multiset直接甩进去得了。

所以这道题你干脆就定义两个multiset一个存奇数一个存偶数，两个分别放，最后遍历一下输出就行，没那么难宝贝~

最喜欢我妹妹和小小宋啦！