赛码

时间限制： 3000MS 内存限制： 589824KB   题目描述：    小明是一个互联网公司的老板，需要招聘员工。现在有k个学校的学生前来应聘。   由于特殊原因，要求最后入职的员工学校的人数应该都不一样。   比如我们可以A大学录取5人，B大学录取4人。但是不允许A大学和B大学都录取5人。   请问最后最多录取多少人呢？        输入描述    第一行一个整数k，表示学校的数量。   第二行k个整数ai，表示这个学校有ai个人前来应聘。   满足 1<=k<=100000,1<=ai<=100000      输出描述    输出最多录取人数       ...

题目：    时间限制： 3000MS 内存限制： 589824KB   题目描述：   小明很喜欢打字，今天小红给了小明一个字符串。   这个字符串只包含大写和小写字母。   我们知道，按下CapsLock键，可以切换大小写模式。   我们在小写模式时候，同时按下shift+字母键，就能写出大写字母。   在大写模式的时候，按下shift+字母键，就能写出小写字母。   现在问题来了，给你一个字符串，问你最少使用多少个按键，就可以写出这个字符串呢？   注意，按shift和字母键，算两次按键。开始时均为小写状态。      输入描述：  第一行一个T，表示有T组输入。   接下来T组数据： ...

赛码的输入有时候会很迷么？！   c语言输入字符串为什么没存上？!   明明和另一道题用的一模一样的方法吖？！

题目：     搭积木  时间限制： 5000MS 内存限制： 589824KB   题目描述：    一天，小明买了许多积木回家，他想把这些积木拼接在一起。每块积木有两个接口，每个接口我们用一个数字标记，规定只有当两块积木有相同数字标记的接口时，这两块积木才可以通过该接口拼接在一起。举例，有两块积木，接口数字分别为1，2和3，4，那么这两块积木无法拼接；若两块积木接口数字分别为1，2和2，3，那么这两块积木可以通过由数字2标记的接口拼接在一起。   现在小明知道所有积木的数量和每块积木接口的数字标记，你能告诉他他可以将所有积木拼接成一个整体么？        输入描述    第一行一个整数t...