#2474. 理发(东莞2010初赛第3题)
理发(东莞2010初赛第3题)
Description
帅帅是一位很爱观察、很爱思考的小学生。他家的正对面有一间理发店,经过观察他发现:理发店共有N(N<=255)位师傅给顾客理发,当然一个师傅一次只能为一个顾客服务,为一个人服务完了之后可以马上给另一个人服务。帅帅对于进出店内顾客情况作为很详细的记录,他用大写字母A..Z来表示不同的人,但现在的人们生活节奏很快,时间很宝贵,如果进来的顾客数量不大于理发店师傅的人数则所有的顾客都可以得到服务,但如果进来的顾客人数多于师傅人数,则意味着有些顾客会离开,因为他们不愿意等。你的任务是帮助帅帅计算有多少个顾客因得不到服务而离开?以便帅帅能够给理发店的老板一些建议。
Input Format
输入文件haircut.in为两行,第一行为一个数N。第二行为一串字符,其中的字母是成对出现的。每一对字母代表同一个客人,当然第一个代表他的到来第二个代表他的离去。字符串的长度不大于255。
Output Format
输出文件haircut.out为一个数,如果每个顾客都能得到服务就输出0,否则就输出多少个客人因得不到服务而离去。
2
ABBAJJ
0