Array di interi...problemino

[Lo_Straniero2003i]

Salve, ragazzi. Ho un array di interi non necessariamente ordinato in ordine crescente. Devo ottenere questo risultato:
array iniziale:
int num[] = {0,0,1,1,1,3,3,4,4,4}
array che devo ottenere:
int num[] = {0,0,1,1,1,3,3}
Cioè devo eliminare il numero che si ripete più volte più grande. Potete aiutarmi??? GRAZIE!!!

[motogpdesmo16]

IMHo: parti dall'algoritmo del massimo di un vettore e, contestualmente, ci valorizzi una variabile-contatore che conta le ripetizioni di quel valore nell'array.
Inizia ad abbozzare qualcosa...

[Lo_Straniero2003i]

Potresti scrivermi una porzione di codice per favore? Il linguaggio è indifferente. Grazie.

[andbin]

Originariamente inviato da Lo_Straniero2003i

Ho un array di interi non necessariamente ordinato in ordine crescente. Devo ottenere questo risultato:
array iniziale:
int num[] = {0,0,1,1,1,3,3,4,4,4}
array che devo ottenere:
int num[] = {0,0,1,1,1,3,3}
Cioè devo eliminare il numero che si ripete più volte più grande.

Se ho capito bene se c'è il caso particolare come sopra (1 e 4 che si ripetono 3 volte) devi eliminare solo il maggiore cioè 4. Giusto?
Inoltre per l'array di destinazione devi usare lo stesso array o un altro (anche allocato dinamicamente)??

Comunque credo che convenga:
1) Ordinare in modo crescente l'array.
2) Cercare il numero che si ripete più volte.
3) Copiare i dati in un altro array saltando il numero che compare più volte.

Poi magari posta qualcosa che vediamo.

[motogpdesmo16]

Per calcolare il massimo assumiamo inizialmente che il massimo elemento è il primo e poi facciamo una scansione degli elementi del vettore.
Se troviamo un elemento che è maggiore del massimo, quello è il nuovo massimo.

massimo=x[0];
for(i=0; i<=numeroelementi-1; i=i+1)
{
      if( x[i]>massimo ) 
      {
        massimo=x[i];
      }
    }

Vorrei capire comunque se l'array finale e quindi, stando al tuo esempio, quello in cui non compare il numero 4, deve essere sempre num oppure un altro.

[Lo_Straniero2003i]

E tutto giusto...ma non ci riesco!!
Per favore, mi scriveresti il codice? sò che sarà na stupidagine...ma proprio non riesco ad arrivarci...

[Lo_Straniero2003i]

La ricerca del massimo era chiara; ma da un vettore iniziale, devo avere lo stesso vettore senza il num che si ripete più volte più grande.

[motogpdesmo16]

Originariamente inviato da Lo_Straniero2003i

La ricerca del massimo era chiara; ma da un vettore iniziale, devo avere lo stesso vettore senza il num che si ripete più volte più grande.

Seguendo quanto detto da andbin e supponendo il vettore di dimensione massima DIMAX
1-ordiniamo il vettore in maniera crescente

 for (i=0;i<(dimax-1);i++)
 {
   for (j=i+1;j<dimax;j++)
   { 
     if (num[i]<=num[j])
     { 
        appoggio=num[i];
        num[i]=num[j];
        num[j]=appoggio[i];
    }
  }
 }

2-determiniamo l'elemento massimo e le sue occorrenze (quante volte esso è presente) che andremo a memorizzare in una variabile contatore "cont" inizializzata a 0:

massimo=x[0];
cont=0;
for(i=0; i<=(dimax-1); i++)
{
      if( num[i]>=massimo ) 
      {
        massimo=num[i];
        cont++;
      }
    }

3-eliminiamo dal vettore ordinato gli ultimi cont elementi e pertanto il ciclo si arresta fino a quando i vale dimax-cont, cioè il totale degli elementi del vettore meno gli elementi duplicati:

for (i=dimax;i=(dimax-cont);i--)
{
  num[i]='';
}

Non uso java da un bel po'. pertanto non sono sicuro che num[i]='' sia una assegnazione legittima avendo dichiarato precedentemente int num[]

Spero di esserti stato comunque utile.

[trallallero]

Originariamente inviato da motogpdesmo16

 for (i=0;i<(dimax-1);i++)
 {
   for (j=i+1;j<dimax;j++)
   { 
     if (num[i]<=num[j])
     { 
        appoggio=num[i];
        num[i]=num[j];
        num[j]=num[i];
    }
  }
 }

ehm ... perche' assegni un valore ad appoggio se poi non lo usi ?
servira' a qualcosa no ?

[trallallero]

Originariamente inviato da motogpdesmo16

2-determiniamo l'elemento massimo e le sue occorrenze (quante volte esso è presente) che andremo a memorizzare in una variabile contatore "cont" inizializzata a 0:

massimo=x[0];
cont=0;
for(i=0; i<=(dimax-1); i++)
{
      if( num[i]>massimo ) 
      {
        massimo=num[i];
        cont++;
      }
    }

"cont" messo li conta solo quante volte trova un numero piu' grande, cioe' i cambi di valore

[motogpdesmo16]

Originariamente inviato da trallallero

ehm ... perche' assegni un valore ad appoggio se poi non lo usi ?
servira' a qualcosa no ?

si per la fretta ho dimenticato di rivalorizzare num con appoggio.
inoltre nella ricerca del massimo, la clausola è ">=" e non solo uguale e pertanto il cont piazzato li conta quante volte avviene il cambio di valore o alternativamente quando viene trovato un valore massimo uguale a quello già memorizzato.
Dovrebbero essere risolti ora gli errori a cui facevi riferimento....

[trallallero]

Originariamente inviato da motogpdesmo16

si per la fretta ho dimenticato di rivalorizzare num con appoggio.
inoltre nella ricerca del massimo, la clausola è ">=" e non solo uguale e pertanto il cont piazzato li conta quante volte avviene il cambio di valore o alternativamente quando viene trovato un valore massimo uguale a quello già memorizzato.
Dovrebbero essere risolti ora gli errori a cui facevi riferimento....

ok
ocio che la fretta é una brutta bestia

[trallallero]

Originariamente inviato da motogpdesmo16

si per la fretta ho dimenticato di rivalorizzare num con appoggio.
inoltre nella ricerca del massimo, la clausola è ">=" e non solo uguale e pertanto il cont piazzato li conta quante volte avviene il cambio di valore o alternativamente quando viene trovato un valore massimo uguale a quello già memorizzato.
Dovrebbero essere risolti ora gli errori a cui facevi riferimento....

'azz ... t'ho letto di fretta
No, l'errore non e' il >
Qui hai 2 rami:
- il numero e' uguale a quello appena letto ?
si -> incrementa cont di 1
no -> resetta cont = 1 ed assegna a massimo il numero trovato

Questo ovviamente dato per scontato che l'array e' in ordine crescente

[motogpdesmo16]

Originariamente inviato da trallallero

'azz ... t'ho letto di fretta
No, l'errore non e' il >
Qui hai 2 rami:
- il numero e' uguale a quello appena letto ?
si -> incrementa cont di 1
no -> resetta cont = 1 ed assegna a massimo il numero trovato

Questo ovviamente dato per scontato che l'array e' in ordine crescente

Mi sa che hai proprio ragione. Si vede che ho fatto di fretta...ma a grandi linee l'ho fatto.

massimo=x[0];
cont=0;
for(i=0; i<=(dimax-1); i++)
{
      if( num[i]>massimo ) 
      {
         cont++;
      }
      else
     {
        massimo=num[i];
        cont=1;
     }

    }

Intendevi questo, vero?

[Furla]

non ho capito bene il problema...
il numero incriminato è il più alto indipendentemente dal numero di volte che si ripete o è quello che si presenta il maggior numero di volte ed in caso di pareggio fra due numeri è il più alto?

per intenderci, nel seguente vettore rimarrebbe l'uno o gli zeri?

{0,0,0,1}

[Lo_Straniero2003i]

Il vettore da te scritto resterebbe tale

[Lo_Straniero2003i]

Scusa motogpdesmo16... mi serve capire questo:

hai scritto questo: for (i=dimax;i=(dimax-cont);i--)
{
num[i]='';
}

ma la condizione è che i==(dimax-cont) ???

[motogpdesmo16]

Originariamente inviato da Lo_Straniero2003i

Scusa motogpdesmo16... mi serve capire questo:

hai scritto questo: for (i=dimax;i=(dimax-cont);i--)
{
num[i]='';
}

ma la condizione è che i==(dimax-cont) ???

for (i=dimax;i<=(dimax-cont);i--)
{
num[i]='';
}

ennesimo errore di scrittura. Scusami ancora...ma oggi evidentemente era giornata di mente annebbiata.

[trallallero]

Originariamente inviato da motogpdesmo16

ennesimo errore di scrittura. Scusami ancora...ma oggi evidentemente era giornata di mente annebbiata.

se pensi al mare mentre scrivi é normale

if( num[i]>massimo ) 
      {
         cont++;
      }
      else
     {
        massimo=num[i];
        cont=1;
     }

Intendevi questo, vero?

niente, proprio stordito completamente
diciamo che cosi' funziona meglio:

   if( num[i] > massimo ) 
   {
      massimo = num[i];
      cont = 1;
   }
   else
   {
      cont++;
   }

dai se ti puó consolare pensa che io fino a settembre non ho ferie
chissá le boiate che scriveró ad Agosto

[Lo_Straniero2003i]

Scusatemi, ma in java come faccio a dare il valore a vuoto? Perchè se metto "" o '' mi dà errore...mi sta portando via troppo tempo sto esercizio...e la prox settimana ho l'esame!!!