#include <cstdlib>
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
 

using namespace std;

int random( int k) 
{ 
  srand(time(NULL));
  return  rand()%k; 
 } 

//создание файла из координат n точек на координатной плоскости
void createkk()
{
   srand(time(NULL));
   FILE *f;
   int n;
   printf("n=");
   scanf("%d",&n);
   int z1, z2;
   f=fopen("datkk.txt","w"); 
   for (int i=0; i<n; i++)
   {   
        z1=rand()%21-10;
        z2=rand()%21-10;
   fprintf(f, "%6d    %6d\n", z1, z2);
   }
   fclose(f);
}

//проверка существовавния текстового файла datk.txt  
int experiment() 
{
    FILE *f;
    f=fopen("datkk.txt", "r");
    if (f == NULL)  return 1;
    fclose(f);
};

//подсчёт количества точек n
int number()
{
    FILE *f;
    int n=0;
    int x;
    f=fopen("datkk.txt","r");
    while(!feof(f))
        {
           n++;
           fscanf(f,"%d",&x);
        };
    fclose(f);
    return (n-1)/2;
}

//создание двух массивов размера n из файла datkk.txt
void readfile(int n, int x[], int y[])
{
    FILE *f;
    f=fopen("datkk.txt","r");
    for (int i=0; i<n; i++) fscanf(f, "%d%d", &x[i],&y[i]);
    fclose(f);
}

//вывод массива точек на экран
void showmas(int n, int x[], int y[])
{
   for (int i=0; i<n; i++)  printf("%5d  %5d  \n", x[i], y[i]);
}


//сортировка точек по возрастанию x
void sortX(int n, int x[], int y[])
{
    int i, j, nMin, c, d;
    for (i = 0; i < n-1; i ++ )
    {
        nMin = i;
        for (j = i+1; j <= n; j ++)  if ( x[j] < x[nMin] ) nMin = j;
        if (nMin!=i)
        {
            c = x[i]; 
            x[i] = x[nMin];
            x[nMin]=c;
            d = y[i];
            y[i] = y[nMin];
            y[nMin]=d;
        }    
    }          
}

//сортировка точек по возрастанию y
void sortY(int n, int x[], int y[])
{
    int i, j, nMin, c, d;
    for (i = 0; i < n-1; i ++ )
    {
        nMin = i;
        for (j = i+1; j <= n; j ++)  
        if ( y[j] < y[nMin] && x[j]==x[nMin]) nMin = j;
        if (nMin!=i)
        {
            c = y[i];
            y[i] = y[nMin];
            y[nMin]=c;
        }
    }
}

//запись в файл с удалением одинаковых точек
int deldouble(int n, int x[], int y[])
{
   FILE *f;
   f=fopen("outkk.txt","w");
   fprintf(f, "%5d  %5d\n", x[0], y[0]);
   int r=0; 
   for (int i=1; i<n; i++)
      if ((x[i]!=x[i-1])||(y[i]!=y[i-1])) 
              {
                    fprintf(f, "%5d  %5d\n", x[i], y[i]); 
                    r++;
               }
   fclose(f);
   return r;
}


int main(int argc, char *argv[])
{    
    int v;
    v=experiment();
    if (v==1) 
      {
            printf("There is no textfile dat.txt. Create it\n ");
            createkk();
      } 
    int k;     
    k=number();
    int *a;
    a=new int[k];
    int *b;
    b=new int[k];
    readfile(k, a, b);
    sortX(k, a, b);
    sortY(k, a, b);
    showmas(k, a, b);
    int z=deldouble(k, a, b);
    printf("number of point = %d\n", k);
    printf("number of different point = %d\n", z);
    system("PAUSE");
    return EXIT_SUCCESS;
}