讨论 / 学霸们帮忙看一下哪有问题 C++ 快排
Alexxuhaoran 2018-05-06 14:10:14
点我顶贴 收藏 删除
*/#include<iostream>

#include<cstdio>

using namespace std;

int Ederson(int *m,int *g)

{

int x;

x=*m;

*m=*g;

*g=x;

}

int a[100001];

void qsort(int l,int r)

{

int x,p,q;

x=(r+1)/2;

p=l;

q=r;

while(p<=q)

{

while(a[p]<=x)

{

p++;

}

while(a[q]>=x)

{

q--;

}

if(p<=q)

{

Ederson(&a[p],&a[q]);

}

}

if(p>l)

{

qsort(l,p);

}

if(q<r)

{

qsort(q,r);

}

}

int main()

{

int n,i,m;

cin>>n;

for(i=1;i<=n;i++)

cin>>a[i];

qsort(1,n);

for(i=1;i<=n;i++)

m=1;

for(i=1;i<=n-1;i++)

{

if(a[i]==a[i+1])

{

m++;

}

else

{

cout<<a[i]<<' '<<m<<endl;

m=1;

}

}

if(a[n]==a[n-1])

cout<<a[n]<<' '<<m<<endl;

else

cout<<a[n]<<" 1"<<endl;

return 0;

}

#1 van de sar@2018-05-06 19:26:36
回复 删除
你写了个EDERSON
#2 MSMZXL@2018-05-07 21:01:19
回复 删除
Sort不很好吗。。。

懒人

#3 青丘杨哲@2018-05-08 08:55:47
回复 删除
stable_sort不是更好吗
#4 vidmnet@2018-05-27 12:20:46
回复 删除
C++中的sort();
查看更多回复
提交回复