排序算法教学

快速排序算法

sort(a+1,a+n+1)

例题1015从小到大排序

#include<bits/stdc++.h>
using namespace std;
int a[101];
int main()
{
	int n,i,j=0;
	cin>>n;
	for (i=1;i<=n;i++)
	 cin>>a[i];
	sort(a+1,a+n+1);
	for (i=1;i<=n;i++)
	 cout<<a[i]<<" ";
	return 0;
}

例题1159明明的随机数

#include<bits/stdc++.h>
using namespace std;
int a[101],b[101];
int main()
{
	int n,i,j=0;
	cin>>n;
	for (i=1;i<=n;i++)
	 cin>>a[i];
	sort(a+1,a+n+1);
	for (i=1;i<=n;i++)
	 if (a[i]!=a[i-1])
	 {
	 	j++;
	 	b[j]=a[i];
	 }
	 cout<<j<<endl;
	for (i=1;i<=j;i++)
	 cout<<b[i]<<" ";
	return 0;
}

例题1158统计数字（NOIP2007提高组第一题）

#include<bits/stdc++.h>
using namespace std;
int a[200010],b[200010],c[200010];
int main()
{
	int n,i,j=0,k;
	cin>>n;
	for (i=1;i<=n;i++)
	 cin>>a[i];
	sort(a+1,a+n+1);
	for (i=1;i<=n;i++)
	 {
	   if (a[i]!=a[i-1])
	  {
	 	j++;
	 	b[j]=a[i];
	 	c[j]++;
	  }
	  else c[j]++;
     }
	for (i=1;i<=j;i++)
	 cout<<b[i]<<" "<<c[i]<<endl;
	return 0;
}