Pytanie odnośnie zadnia

Question

Witam, nie chcę zajmować dużo czasu, więc przejde do sedna; jest jakiś pomysł, który można wykorzystać, aby zrobić ten program szybciej? Co prawda to rozwiązanie daje mi maksymalną liczbę punktów (pomysł ze zliczniem nie daje rady, bo liczby są z zakresu -10^18 ... 10^18), ale jestem ciekaw innych algorytmów. Dziękuję za odpowiedzi.

Tutaj zadanie:

A oto mój kod źródłowy programu:

#include <bits/stdc++.h>
using namespace std;
long long tab[1000009];
int main()
{
    ios::sync_with_stdio(0); // linijka przyspieszajaca program
    int i=0,cb=1,cbAkt=1; // i - iterator, cb - najwieksze combo, cbAkt - aktualne combo
    do{
        cin>>tab[i];
    }while(tab[i++]);
    sort(tab,tab+i);
    long long aktL=tab[0],l=tab[0]; // aktL - aktualna liczba, na którą wskazuje iterator j, l - liczba najczesciej wystepujaca
    for(int j=1; j<i; j++){
        if(aktL==tab[j]) cbAkt++;
        else cbAkt=1;
        cb=max(cb,cbAkt);
        if(cbAkt==cb) l=tab[j];
        aktL=tab[j];
    }
    cout<<l;
    return 0;
}

 

Answer 1

// źródło https://eduinf.waw.pl/inf/alg/001_search/0036.php
//---------------------------

#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <time.h>

using namespace std;

int main( )
{
  const int N = 400;
  int Z [ N ], i, j, L, W, maxL, maxW;

// Generujemy zawartość Z [ ] 

  srand ( ( unsigned )time ( NULL ) );
  for( i = 0; i < N; i++ ) Z [ i ] = rand( ) % 100;

// Wyszukujemy najczęstszą wartość

  maxL = 0;
  for( i = 0; i < N; i++ )
  {
    W = Z [ i ]; L = 0;
    for( j = 0; j < N; j++ ) if( Z [ j ] == W ) L++;
    if( L > maxL )
    {
      maxL = L; maxW = W;
    }
  }

// Wypisujemy tablicę

  for( i = 0; i < N; i++ )
    if( Z [ i ] == maxW ) cout << " >" << setw ( 2 ) << Z [ i ];
    else                  cout << setw ( 4 ) << Z [ i ];

// Wypisujemy najczęstszy element oraz liczbę wystąpień

  cout << endl << maxW << ": " << maxL << endl << endl;
  return 0;
} 

przykład.
Krótszy kod, nie oznacza że jest to lepszy ;pamięciowo kod', czytelniejszy czy też bardziej optymalny.
Problemem u Ciebie jest to, że wykonujesz np funkcje sortowania tablicy 

sort(tab,tab+i)

zajrzyj co się dzieje w środku... to się zdziwisz jak mocno to obciąża cały proces. 

    do{
        cin>>tab[i];
    }while(tab[i++]);

to jest dosyć ryzykowane szczególnie opieranie pętli while na elementach tablicy w których indeks jest inkrementowany, polecam klasyczny for.