文章标题

T1

题目描述

Bessie 是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完
全可预测的方式来玩纸牌！尽管如此，Bessie 仍然可以选择如何获胜。
Bessie 和她的朋友Elsie 在玩一个简单的纸牌游戏，她们拿了一付有2n 张卡片的牌，牌上的数字编号为1- 2n ，并将其均分成两份，一份卡片给Bessie 和一份卡片给Elsie。
然后两人开始玩牌，一共进行n 轮， 在每一轮中，Bessie 和Elsie 都打一张卡，谁的牌大就得一分。
神奇的Bessie 可以预测Elsie 打牌顺序，并且尽可能的想赢取胜利。请确定Bessie可以赢得的最大点数。

输入

第一行一个整数N (1≤N≤50,000).
接下来的N 行是Elsie 将每轮连续的比赛中出的牌。请注意，从这些信息很容易确定
Bessie 的卡片

输出

一行给出Bessie 可以得分的最大点数。

思路：

贪心。
准备两个有序队列，用田忌赛马原理。

代码：

var a,b,e:array[-10..100000] of longint;    n,ans,x,i,j,y:longint;begin  read(n);  for i:=1 to n do  begin    read(x); a[x]:=1;  end;  x:=0; y:=0;  for i:=1 to 2*n do if a[i]=1 then begin inc(x); e[x]:=i;end  else begin inc(y); b[y]:=i;  end;  j:=1;  for i:=1 to n do  begin    while e[i]>b[j] do begin inc(j); if j>n then begin write(ans); halt; end;end;    inc(j);    inc(ans);  end;  write(ans);end.

T2

题目描述

“一天，田忌决定跟他的马比赛跑步……”
赛前，田忌感到非常恐慌，因为他不知道究竟是他跑得快还是马跑得快。他希望比较自己的速度与马的速度，如果马的速度比他快，那么他就会很无耻地取消比赛……

输入

输入两行。
第一行为田忌的速度v1，第二行为马的速度v2。

输出

若田忌的速度大于马的速度（即田忌跑得比马快），输出Yes，否则输出No。

这里写代码片