1.小明和小强课间做游戏,写出一个递增序列,两个人说出一个序列中含有的数,然后将这个数第一次出现的位置及其左侧全部删除,删除后的序列为空则该人获胜。
譬如 1111222--->2----->22,如果小明赢了输出niuniu,小强则输出niumei,小明先开始,小明和小强是做这个游戏的强者。
输入格式:
第一行输入T表示几组数据
第二行n表示序列几个数
第三行表示n个数
输入:
1
5
2 2 3 4 5
输出 :niuniu
2.一个储物柜n层,富人想拿出m件物品送给别人但是又不想挑贵的送,所以决定每次从某一层的两侧挑选,问所能选择最贵的权值;
输入格式
第一行输入储物柜数层n,和m件物品
其余每一行第一位数表示该层有几个物品,剩下的表示物品权值
输入
2 3
2 3 2
4 1 4 1 5
输出 10
说明 拿到的是第二层的两个物品和第一层的第四个物品