[]
Öncelik sıralaması (C++)
merhaba arkadaşlar. bir sorum var kısaca bahsedeceğim.
banka, müşterilerini önceliğe göre sıraya dizmek istiyor.
VIP kişiler geldiğinde sıra beklemeden öne yerleşecek.
Bankanın kendi kendi müşterisi geldiğinde viplerin arkasına yerleşecek vip yoksa yine öne yerleşecek.
Banka müşterisi olmayan kişiler geldiğinde de en arkaya yerleşecek. tabi kimse yoksa yine öne yerleşecekler.
bunu çok basitçe kodunu yazabilecek var mı?
araştır, öğren diyecekler zahmet etmesin. üç beş satır kod yazabilirseniz bile kâfi. teşekkürler.
banka, müşterilerini önceliğe göre sıraya dizmek istiyor.
VIP kişiler geldiğinde sıra beklemeden öne yerleşecek.
Bankanın kendi kendi müşterisi geldiğinde viplerin arkasına yerleşecek vip yoksa yine öne yerleşecek.
Banka müşterisi olmayan kişiler geldiğinde de en arkaya yerleşecek. tabi kimse yoksa yine öne yerleşecekler.
bunu çok basitçe kodunu yazabilecek var mı?
araştır, öğren diyecekler zahmet etmesin. üç beş satır kod yazabilirseniz bile kâfi. teşekkürler.
not: karmaşık fonksiyonlara gerek yok. if yapısı ve break üzerinde birşeyler düşündüm ama yanlış olabilir.
- seni sevenleri bir kere uzdun
(26.05.15 01:05:38)
her musteriye bir sira numarasi verilecek. VIP musterilere 0-200 arasi, normal musterilere 200-600, diger musterilere 600-999 arasi sira numarasi verilir. sonra bunlar siralanir. araliklar degisebilir. kompleks birsey yok. mevcut sistemler de zaten bu sekilde calisiyor.
- crucio (26.05.15 02:14:11)
@crucio algoritmasını çıkardım. c dilinde yazılım lazım
- seni sevenleri bir kere uzdun (26.05.15 03:08:33)
Eğer sıralama fonksiyonu değişmiyorsa, std::set kullanabilirsin. C++11 için:
//Kodun tamamı değil, Customer classı göstermedim
auto score = [](CustomerType cust_type) {
switch (cust_type) {
case CustomerType::VIP:
return 0;
case CustomerType::MEMBER:
return 1;
case CustomerType::OTHER:
return 2;
}
};
auto comparator = [score](Customer& lhs, Customer& rhs) {
if(lhs.type == rhs.type) return lhs.arrival_time > rhs.arrival_time;
else return score(lhs.type) > score(rhs.type); };
std::set<Customer,decltype(comparator)> customers(comparator);
gerisini ilerisini araştır öğren. Functor fln da kullanabilirsin, ben yazması kolay diye böyle yazdım.
//Kodun tamamı değil, Customer classı göstermedim
auto score = [](CustomerType cust_type) {
switch (cust_type) {
case CustomerType::VIP:
return 0;
case CustomerType::MEMBER:
return 1;
case CustomerType::OTHER:
return 2;
}
};
auto comparator = [score](Customer& lhs, Customer& rhs) {
if(lhs.type == rhs.type) return lhs.arrival_time > rhs.arrival_time;
else return score(lhs.type) > score(rhs.type); };
std::set<Customer,decltype(comparator)> customers(comparator);
gerisini ilerisini araştır öğren. Functor fln da kullanabilirsin, ben yazması kolay diye böyle yazdım.
- zamanin otesinden gelen edit
(26.05.15 10:16:09 ~ 10:22:16)
1
