文章
14
粉丝
0
获赞
16
访问
1.3k
菜鸡只能能想出来傻方法,用map去重,再用调用个快排算法的只划分不排序的函数,,,,,能ac就行,丑陋是丑了点
#include <bits/stdc++.h>
using namespace std;
int huafen(int a[],int l,int r){
int mid=a[l];
while(l<r){
while(a[r]>=mid &&l<r) r--;
a[l]=a[r];
while(a[l]<=mid &&l<r) l++;
a[r]=a[l];
}
a[l]=mid;
return l;
}
int main(){
int n;
cin>>n;
int tmp;
int k;
map<int,int> M;
for(int i=0;i<n;i++){
cin>>tmp;
M[tmp]++;
}
cin>>k;
int a[M.size()];
int i=0;
for(auto it=M.begin();it!=M.end();it++){
a[i]=it->first;
&...
登录后发布评论
暂无评论,来抢沙发