الگوریتمی، کارمند زیادی 
عکس نویسنده
• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت
جو شرکت رهنما خیلی صمیمی است؛ بدین منظور در این شرکت همه، از پیر تا جوان، هم دیگر را به اسم کوچک صدا می‌زنند.
در پی استخدامات بی رویه واحد منابع انسانی، به تازگی رهنما با مشکلی اساسی تشابه اسمی مواجه شده‌است.
متاسفانه وقتی کسی در شرکت صدا می زند «باقر» از آن جایی که تعداد زیادی «باقر» در شرکت مشغول کار هستند، نمی توان فهمید که منظورش کدام «باقر» است.
بدین منظور مدیر منابع انسانی تصمیم می‌گیرد که برای هر شخص دقیقا یک کلاه رنگی بخرد به طوری که همه کسانی که اسم کوچک مشابهی دارند کلاهی با رنگ متفاوت داشته باشند.
با این کار تا حدودی مشکل حل می شود؛ بدین صورت که از این به بعد کارکنان شرکت به جای این که اسم کوچک شخص را صدا بزنند، از ترکیب «اسم کوچک + رنگ» استفاده می کنند. مثلا وقتی می گوییم «باقر صورتی» می دانیم تنها یک «باقر صورتی» داریم و دیگر ابهامی وجود ندارد.
حال مدیر منابع انسانی رهنما از شما خواسته تا با گرفتن نام افراد، حداقل تعداد رنگ های مختلف لازم را بدست آورید تا به هر فرد بتوان ترکیب «اسم کوچک + رنگ» یکتایی را متناظر کرد.
برای فهم بهتر به نمونه ها و توضیح شان دقت کنید.
ورودی
در خط اول nnn که تعداد کارکنان شرکت رهنما است به شما داده می‌شود.
در nnn خط بعدی در هر خط دو رشته متشکل از حروف کوچک الفبای انگلیسی که طول هر یک حداکثر ۱۵ حرف است به شما داده می‌شود که با فاصله از هم جدا شده و به ترتیب، نام و نام خانوادگی کارمند iii ام را نشان می دهند.
تضمین می‌شود که هیچ دو نفری در رهنما وجود ندارند که نام و نام خانوادگی شان دقیقا یکی باشد.
1≤n≤100 1 le n le 1001≤n≤100
خروجی
در تنها خط خروجی حداقل تعداد رنگ‌های مختلف لازم را چاپ کنید.
مثال
ورودی نمونه ۱
5
bagher bagherian
bagher naderian
nader bagherian
nader naderian
steve jobs
خروجی نمونه ۱
2
توضیح نمونه ۱: با دو رنگ مختلف می‌توان مشکل تشابه اسمی را حل کرد به این‌صورت که به دو باقر و دو نادر کلاه ناهمرنگ بدهیم.
ورودی نمونه ۲
5
bagher bagherian
bagher borna
bagher naderian
alfred nobel
alfred hitchcock
خروجی نمونه ۲
3
ورودی نمونه ۳
3
freddie mercury
brian may
roger taylor
خروجی نمونه ۳
1
مرکز یادگیری سایت تبیان
تضمین می شود که هیچ دو نفری در رهنما وجود ندارند که نام و نام خانوادگی شان دقیقا یکی باشد.
عکس نویسنده نویسنده : الناز فطیرخورانی
بازدید :
زمان تقریبی مطالعه :
تاریخ : چهارشنبه 1397/10/12 ساعت 11:22
• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت
جو شرکت رهنما خیلی صمیمی است؛ بدین منظور در این شرکت همه، از پیر تا جوان، هم دیگر را به اسم کوچک صدا می‌زنند.
در پی استخدامات بی رویه واحد منابع انسانی، به تازگی رهنما با مشکلی اساسی تشابه اسمی مواجه شده‌است.
متاسفانه وقتی کسی در شرکت صدا می زند «باقر» از آن جایی که تعداد زیادی «باقر» در شرکت مشغول کار هستند، نمی توان فهمید که منظورش کدام «باقر» است.
بدین منظور مدیر منابع انسانی تصمیم می‌گیرد که برای هر شخص دقیقا یک کلاه رنگی بخرد به طوری که همه کسانی که اسم کوچک مشابهی دارند کلاهی با رنگ متفاوت داشته باشند.
با این کار تا حدودی مشکل حل می شود؛ بدین صورت که از این به بعد کارکنان شرکت به جای این که اسم کوچک شخص را صدا بزنند، از ترکیب «اسم کوچک + رنگ» استفاده می کنند. مثلا وقتی می گوییم «باقر صورتی» می دانیم تنها یک «باقر صورتی» داریم و دیگر ابهامی وجود ندارد.
حال مدیر منابع انسانی رهنما از شما خواسته تا با گرفتن نام افراد، حداقل تعداد رنگ های مختلف لازم را بدست آورید تا به هر فرد بتوان ترکیب «اسم کوچک + رنگ» یکتایی را متناظر کرد.
برای فهم بهتر به نمونه ها و توضیح شان دقت کنید.
ورودی
در خط اول nnn که تعداد کارکنان شرکت رهنما است به شما داده می‌شود.
در nnn خط بعدی در هر خط دو رشته متشکل از حروف کوچک الفبای انگلیسی که طول هر یک حداکثر ۱۵ حرف است به شما داده می‌شود که با فاصله از هم جدا شده و به ترتیب، نام و نام خانوادگی کارمند iii ام را نشان می دهند.
تضمین می‌شود که هیچ دو نفری در رهنما وجود ندارند که نام و نام خانوادگی شان دقیقا یکی باشد.
1≤n≤100 1 le n le 1001≤n≤100
خروجی
در تنها خط خروجی حداقل تعداد رنگ‌های مختلف لازم را چاپ کنید.
مثال
ورودی نمونه ۱
5
bagher bagherian
bagher naderian
nader bagherian
nader naderian
steve jobs
خروجی نمونه ۱
2
توضیح نمونه ۱: با دو رنگ مختلف می‌توان مشکل تشابه اسمی را حل کرد به این‌صورت که به دو باقر و دو نادر کلاه ناهمرنگ بدهیم.
ورودی نمونه ۲
5
bagher bagherian
bagher borna
bagher naderian
alfred nobel
alfred hitchcock
خروجی نمونه ۲
3
ورودی نمونه ۳
3
freddie mercury
brian may
roger taylor
خروجی نمونه ۳
1
مرکز یادگیری سایت تبیان
