вторник, 3 марта 2009 г.

"Үндэс" бодлогын бодолт

program



//http://en.wikipedia.org/wiki/Prufer_sequence
//Sometimes answer is right on your screen!!
//regards wiki B.Tserenchimed
#include <stdio.h>
int main()
{
int a[10000]={0};
int d[10000]={0};
int n=1,i,j;
while (scanf("%d",&a[n])==1) n++;
n-=2;
if (n==0)
{
printf("1");
return 0;
}
// printf("%d\n",n);
for (i=1;i<=n+2;i++)
d[i]=1;
for (i=1;i<=n;i++)
d[a[i]]++;
j=1;
for (i=2;i<=n+2;i++)
if (d[i]>d[j]) j=i;
printf("%d",j);
return 0;
}

Комментариев нет:

Сайтад оролцогч сургуулиуд (45)

  • 11-р сургууль
  • 24-р сургууль
  • 27-р сургууль
  • 6-р сургууль
  • 84-р сургууль
  • Aptech сургалтын төв
  • DaTS
  • Dhaka City College
  • Dickinson State University
  • DMTS
  • Huree-ICT
  • Huwsgul MGS
  • Japan TUT
  • MCS
  • MUENCHEN UNI
  • MUST-EHIS
  • NUM-SMCS
  • Osaka University
  • Progress
  • shine-ireedui
  • SHUTIS, HMTS
  • STS
  • Ulaangom College
  • USI MC
  • Баянхонгор аймгийн Номгон сургууль
  • Бээжингийн их сургууль
  • Дармштадтын технологийн их сургууль
  • Дархан хотын RGB 26-р дунд сургууль
  • Дорнод аймгийн 1-р сургууль
  • Калифорнийн их сургууль
  • Массачусетсийн технологийн их сургууль
  • МУБИС
  • МУҮИС
  • МУҮИС МКС
  • МУҮИС МТС
  • Ражив Гандийн нэрэмжит Үйлдвэр урлалын сургууль
  • Сант
  • Токиогийн их сургууль
  • Улаанбаатарын Монгол-Туркийн сургууль
  • Хөвсгөл аймгийн Ирээдүй сургууль
  • Шинэ Монгол
  • Шинэ үе
  • ШУТИС КтМС
  • Эм Ай Ю олон улсын дээд сургууль
  • Эрдэнэтийн Монгол-Туркийн сургууль