Throne of Glass (Throne of Glass, #1) by Sarah J. Maas
Her opponents are men—thieves and assassins and warriors from across the empire, each sponsored by a member of the kings council. If she beats her opponents in a series of eliminations, she’ll serve the kingdom for three years and then be granted her freedom.
Celaena finds her training sessions with the captain of the guard, Westfall, challenging and exhilirating. But she’s bored stiff by court life. Things get a little more interesting when the prince starts to show interest in her... but it’s the gruff Captain Westfall who seems to understand her best.
Then one of the other contestants turns up dead... quickly followed by another. Can Celaena figure out who the killer is before she becomes a victim? As the young assassin investigates, her search leads her to discover a greater destiny than she could possibly have imagined.