(Jizhong) 2200. [Formación] juegos de cartas GDKOI (tarjeta) [codiciosos]

(Archivo IO): Entrada: card.in de salida: card.out
límite de tiempo: 1000 ms limitaciones de espacio: las restricciones específicas 262144 KB
Goto Boletín de problemas

---

título Descripción
$Bessie$ es muy similar a una tarjeta de vacas, aunque ella no lo hizo el pulgar, pero ella tiene una casi obsesión con el amor de naipes. Por desgracia, otros bovinos en la manada no son buen oponente. Su nivel es muy malo. Ellos son siempre de una manera completamente predecible a jugar a las cartas! Sin embargo, $Bessie$ todavía puede elegir la forma de ganar.
$Bessie$ y su amiga Elsie jugar un simple juego de cartas, que han llegado a pagar una $2n$ tarjetas postales, números digitales de la tarjeta esté $1- 2n$ , y se dividen en dos, a una tarjeta $Bessie$ y una tarjeta de $Elsie$ .
Entonces empezaron a jugar a las cartas, un total de conducta $norte$ rueda, en cada ronda, $Bessie$和 $Elsie$ están jugando una carta, las cartas que tienen un gran puntos.
magia $Bessie$ se puede predecir $Elsie$ secuencia de tarjetas, y similares como para ganar. cerciorarse $Bessie$ el número máximo de puntos se puede ganar.

---

Introduzca
la primera línea de un número entero $N (1≤N≤50,000)$ .
El siguiente $norte$ línea es $Elsie$ para redondear las tarjetas de juego continuo. Tenga en cuenta que es fácil de determinar a partir de la información $Bessie$ tarjeta.

De salida
se da línea $Bessie$ puede anotar el número máximo de puntos.

---

entrada de la muestra
. 3
. 1
. 6
. 4

Salida de muestra
2

---

límite de rango de datos

---

Tip
Bessie manos de cartas son $2,3,5$ , de acuerdo con su $2,3,5$ secuenciales tarjetas de 2 puntos se pueden obtener.

---

La resolución de problemas las ideas
codicioso.
Preparar dos filas ordenadas, con el principio de caballo de Tian Ji.

---

código

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,m,a[100010],b[50010],c[50010],x,ans,k,k1,j;
int main(){
 freopen("card.in","r",stdin);
  freopen("card.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        a[x]=1;
    }
    k=0,k1=0;
    for(int i=1;i<=n*2;i++)
        if(!a[i])
            b[++k]=i;
        else
            c[++k1]=i;
    j=1,ans=0;
    for(int i=1;i<=n;i++)
    {
        if(c[j]<b[i])
        {
            j++;
            ans++;
            if(j>n)
            {
                printf("%d",ans);
                return 0;
            }
        }
    }
    printf("%d",ans);
}