1
新手光能
3705 纸牌游戏
题目描述 Description
小明和小王在玩纸牌游戏。他们将 2N 张纸牌平均分成了两摞，这 2N 张牌的牌面是从1到2N，每个人各取走了N张牌。现在在接下来的N个回合里小明和小王每人每回合各出一张牌。但是在前N/2回合是比谁的牌更大谁胜；在后N/2回合是比谁的牌更小谁胜。小王已经把自己接下来N个回合里，每个回合要出的牌告诉了小明，请问小明最多能赢多少个回合？
输入描述 Input Description
第一行，一个偶数，N
接下来一行N整数，p1 p2 ... pi ... pN，pi表示第i回合小王出的牌
显然通过小王出的牌可以推出小明拿到的牌
输出描述 Output Description
一个整数，表示小明最多可以赢得回合
样例输入 Sample Input
4
1 8 4 3
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
30%的数据，2≤N≤100；
100%的数据，2≤N≤50000。
N为偶数
样例解释：
显然可以推出小明手上的牌为2, 5, 6, 7。
小明出牌顺序为7, 6, 2, 5，则可以赢两个回合（7：1， 2：4）。
怎么写啊？！
0
新手守护
我80分，超时了2个测试点
0
初级天翼
1
0
初级天翼
a
0
中级天翼
沉了
0
初级启示者
楼上你是被盗号了吧~
