# Aiuto duplicato mancante

**URL:** <https://forum.olinfo.it/t/aiuto-duplicato-mancante/5042>\
**Category:** Aiuto\
**Created:** [7 Marzo 2018, 2:43pm UTC](https://forum.olinfo.it/t/aiuto-duplicato-mancante/5042 "2018-03-07T14:43:24Z")\
**Posts on this page:** 2\
**Page:** 1

<div class="post-metadata">

**Author:** ![lucia58](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lucia58/32/342_2.png) [@lucia58](https://forum.olinfo.it/u/lucia58)\
**Post date:** [7 Marzo 2018, 2:43pm UTC](https://forum.olinfo.it/t/aiuto-duplicato-mancante/5042/1 "2018-03-07T14:43:24Z")

</div>

Volevo un aiuto sul codice perchè c’è un ciclo non corretto

```auto
#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;
int N;	
int main() { 
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
cin>>N;
int P[2*N-2];
for (int i=0;i<2*N-2;i++) P[i]=0;
for (int i=0;i<2*N-2;i++)  
{ cin>>P[i];}
int mancante=0;
sort(P,P+(2*N-2)); //ORDINO L'ARRAY
for (int i=0;i<2*N-2;i=i+2) // CONTROLLO OGNI COPPIA 
{ if (P[i]!=P[i+1]) // SE TROVO UNA COPPIA DOVE 
                    // GLI ELEMENTI NON COINCIDONO
      { mancante =P[i]; break; // ESCO DAL CICLO
	  } }
cout<<mancante;
return 0;
}

```

---

<div class="post-metadata">

**Author:** ![dp\_1](https://forum.olinfo.it/user_avatar/forum.olinfo.it/dp_1/32/2635_2.png) [@dp\_1](https://forum.olinfo.it/u/dp_1)\
**Post date:** [8 Marzo 2018, 3:11pm UTC](https://forum.olinfo.it/t/aiuto-duplicato-mancante/5042/2 "2018-03-08T15:11:37Z")

</div>

Nell’input sono presenti 2N-1 interi, non 2N-2. Altra cosa, non so se dichiarare P dentro il main vada bene per N \<= 10^5, probabilmente va fuori dalla memoria allocata per lo stack. Il modo “giusto” sarebbe quello di allocarlo con `malloc`, ma creare un array globale della dimensione massima richiesta va più che bene in gara.