187 - Transaction Processing

لینک سوال :

UVA - 187 - Transaction Processing

مفهوم سوال :

سوال اطلاعات مربوط به تراکنش های یه فروشگاه رو میده و می خواد برای هر دسته از تراکنش ها چک کنید که balance هست یا نه ، اگر نبود تو خروجی مشخص کنیدش و یه تراکنش جدید بسازید که این دسته تراکنش balance بشه .

حل :

برای حل کافیه یه آرایه از string ها در نظر بگیرید برای account ها ، زمان ورودی گرفتن اندیس مورد نظر رو برابر اسم صاحب حساب بزارید .

بعد هر موقع گرفتن تراکنش ها ، اونایی که تو یه دسته هستند رو تو یه data structure ذخیره کنید ، حالا اگه این دسته imbalance بود تو خروجی چاپ کنیدش.

یادتون باشه که برای balance کردن یه دسته باید قرینه  imbalance رو اضافه کنید .