algo.urgench-tuit.uz saytida guruhlar reytingi  funksiyasi bo’lib, uning asosiy vazifasi guruhlar orasidagi raqobatni kuchaytirish, jamoaviy ishlashga undash. Saytda har kim har bir masalani yechish orqali o’z reytingini va guruhi reytingini oshirib boradi.  Har bir guruh reytingi quyidagicha formula bilan hisoblanadi:

           
|g| - guruh a’zolari soni.  R_i– guruh a’zolarining reytinlari o’smaslik tartibida saralangan ro’yxatda i-o’rinda turgan a’zosi reytingi. q – koefisent. Sizning vazifangiz guruhlarni reytinglari bo’yicha tartiblovchi dastur tuzish. Tartiblash reyting kamayish tartibda, agar reytinglar bir xil bo’lsa guruh identifikatorlari o’sish tartibida bo’lishi kerak.

Kiruvchi ma’lumotlar

Birinchi qatorda n natural soni va q haqiqiy soni beriladi(1≤n≤50000, 0<q<1, 2verguldan so’ng ko’pi bilan ikki hona bo’ladi). Keyingi n ta qatorda  foydalanuvchilar haqida r_i, g_i ma’lumotlar beriladi. r_i – foydalanuvchining reytingi bo’lib,qiymati 0 dan 1200 gacha butun son, g_i – guhuh identifikatori, 1 dan 10⁹ gacha butun son, agar 0 ga teng bo’lsa guruhi mavjud emas degani.

Chiquvchi ma’lumotlar

N ta qatorda tartiblangan guruhlarni guruh identifikatori va reytingi ko’rinishida chiqaring bitta probel bilan chiqaring. Reytinglar butun songa yaxlitlanib chiqarilishi kerak. Reytinglarni saralaganda ularning haqiqiy qiymatlari taqqoslanishi kerak. Agar qatorlar soni 200 dan ko’p bo’lsa dastlabki 200 tasini chiqaring.

Misollar