Найти поезда проходящий через максимальное число станций - C++ - Ответ 2957163

#include <stdio.h>
#include <conio.h>
 
struct datetime
{
int year;
int month;
int day;
int hour;
int minute;
};
 
struct train
{
int number;
datetime arrival;
datetime departure;
AnsiString name;
};
 
int main()
{
//Ввод количества элементов -- n
train* cur=new train[n];
//Ввод элементов
int* tr=new int[n];
int k=0;
for(int i=0; i<n; i++)
{
bool flag=false;
for(int j=0; j<k; j++)
if(tr[j]==cur[i].number)
{
flag=true;
break;
}
if(flag==false)
{
tr[k]=cur[i].number;
k++;
}
}
int* num=new int[k];
for(int i=0; i<k; i++)
num[i]=tr[i];//Массив номеров поездов
delete tr;
int* st=new int[k];//Массив количества станций, через которые они проходят
for(int i=0; i<k; i++)
st[i]=0;
for(int i=0; i<n; i++)
{
int j=0;
for(j=0; j<k; j++)
{
if(num[j]==cur[i].number)
break;
}
st[j]++;
}
delete num;
n=0;
int j=0;
for(int i=0; i<k; i++)
{
if(st[i]>n)
{
n=st[i];
j=i;
}
}
delete st;
printf("Train number %d, %d stations\n",j,n);
getch();
return 0;
}