自己写的无序点以逆时针顺序输出

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
#define inf 0x3f3f3f
using namespace std;
int n,k;
double x[100],y[100],minx,ex,s1,s2;
int extra(int p0,int p1,int p2)
{
    if( (x[p1]-x[p0]) * (y[p2]-y[p0]) - (x[p2]-x[p0]) * (y[p1]-y[p0])>0 )
       return 1;
    if( (x[p1]-x[p0]) * (y[p2]-y[p0]) - (x[p2]-x[p0]) * (y[p1]-y[p0])==0 )
       return 0;
     return -1;
}
double distance(double x0,double y0,double x1,double y1)
{
    return sqrt( (x0-x1)*(x0-x1)+(y0-y1)*(y0-y1) );
}
int main()
{
    while(scanf("%d",&n) != EOF)
      {
          for(int i = 1 ;i <= n ;i++)
            {
                scanf("%lf%lf",&x[i],&y[i]);
            }
          minx = y[1];
          k = 1;
          for(int i = 2 ;i <= n ;i++)
            {
                if(minx > y[i])
                  {
                     minx = y[i];
                     k = i;
                  }
                if(minx == y[i] && x[k] > x[i])
                  {
                      k = i;
                  }
            }
          ex = x[k];
          x[k] = x[1];
          x[1] = ex;
          ex = y[k];
          y[k] = y[1];
          y[1] = ex;
          printf("%lf%lf",x[1],y[1]);
          for(int i = 2 ;i <= n ;i++)
            {
                for(int j = i+1 ;j <= n ;j++)
                  {
                            if(extra(1,i,j) == -1)
                              {
                                  ex = x[i];
                                  x[i] = x[j];
                                  x[j] = ex;
                                  ex = y[i];
                                  y[i] = y[j];
                                  y[j] =ex;
                              }
                            if(extra(1,i,j) == 0)
                              {
                                  s1 = distance(x[k],y[k],x[i],y[i]);
                                  s2 = distance(x[k],y[k],x[j],y[j]);
                                  if(s1 < s2)
                                    {
                                      ex = x[i];
                                      x[i] = x[j];
                                      x[j] = ex;
                                      ex = y[i];
                                      y[i] = y[j];
                                      y[j] = ex;
                                    }
                              }
                  }
            }
          for(int i = 1 ;i <= n ;i++)
            {
                printf("%lf %lf\n",x[i],y[i]);
            }


      }
    return 0;
}