c++ sort函数与qsort函数

qsort标准函数：

#include<iostream>
#include<algorithm>
using namespace std;
int cmp(const void *a,const void *b)
{
 return *(int *)a -*(int *)b;//
}
int main()
{
 int n;
 int i,j,tian[1005],king[1005];
 int tmax,kmax,tmin,kmin;
 while(cin>>n,n)
 {
  for(i=1;i<=n;i++)
   cin>>tian[i];
  qsort(tian+1,n,sizeof(tian[0]),cmp);
  for(j=1;j<=n;j++)
   cin>>king[j];
  qsort(king+1,n,sizeof(king[0]),cmp);
  int cnt = 0;
  tmax = n;
  tmin = 1;
  kmax = n;
  kmin = 1;
  while(tmin<=tmax)
  {
        if(tian[tmin]>king[kmin])
        {
             cnt++;
             tmin++;
             kmin++;
        }
        else if(tian[tmax]>king[kmax])
        {
             cnt++;
             tmax--;
             kmax--;
        }
        else
        {    if(tian[tmin]<king[kmax])
              cnt--;
             tmin++;
             kmax--;
        }
   }
    cout<<cnt*200<<endl;
 }
 return 0;
}

如田忌赛马，头文件需加#include<algorithm>才能使用qsort函数

sort函数：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct node
{int s,e; };
node meet[1005];
bool visited[1005];
bool cmp(node a,node b)
{
if(a.s!=b.s) return a.s<b.s;//a.s<b.s时是升序，否则是降序
return a.e<b.e;
}
int main() 
{
int t,n;
while(cin>>n)
{
int a,b,tmp,i,ans=0;
memset(visited,0,sizeof(visited));
for(i=0;i<n;i++)
cin>>meet[i].s>>meet[i].e;
sort(meet,meet+n,cmp);
while(1)
{
for(i=0;i<n;i++)
if(visited[i]==0)break;
if(i==n)break;
tmp=i;visited[tmp]=1;
for(i=tmp+1;i<n;i++)
if(visited[i]==0&&meet[i].s>=meet[tmp].e)
{ visited[i]=1;tmp=i; }
ans++;
}
cout<<ans<<endl;
}
return 0;
}