find den største af vilkårligt atal indtastede positive tal

Her er min kode.. Jeg brugte bubble sorteringsalgoritme..

#include <iostream>

using namespace std;

void swap(int &m, int &n);

int main() {

    int a[5];
    int n =0;
   
       
    do {
        cin>>a[n];
        n++;
    }
       
    while(a[n-1]!=0);
   
    int numberOfElements = sizeof(a) / sizeof(int);

    for (int i = 0; i < ( numberOfElements - 1); i++) {
   
    int minIndex = i;
   
      // Find the index of the minimum element
        for (int j = i + 1; j < numberOfElements; j++) {
   
            if (a[j] < a[minIndex]) {
   
            minIndex = j;
            }
        }
   
          // Swap if i-th element not already smallest
            if (minIndex > i) {
               
            swap(a[i], a[minIndex]);
            }
    }
   
    if (a[numberOfElements-1]>0)
   
        cout << "The highest number is "<< a[numberOfElements-1]<<endl;
       
    else
        cout<< "You haven't typed any positive number.";

    return 0;
}

void swap(int &x, int &y) {
   
    int temp;

    temp = x;
    x = y;
    y = temp;
}


Problemet er at jeg får den rigtige resultat kun hvis jeg indtaster det antal elementer som arrayet er er initialiseret med, altså! Det er fordi at min numberOfElements variebel får en forkert værdi hvis jeg indtaster flere/mindre end 5 værdier.. Hvad gør jeg? Jeg ved jo ikke i forvejen hvor mange værdier brugeren vil indtaste men jeg skal jo initialisere arrayet i starten ikk? hjælp

Dette kan dog gøres uden sorteringsalgoritmen:

#include <iostream>

using namespace std;



int main() {

    int a[5];
    int n =0;
   
       
    do {
        cin>>a[n];
        n++;
    }
       
    while(a[n-1]!=0);
   
    int maximum = a[0];
   
    for (int i = 1; i < 5; ++i) {
        if (a[i] > maximum)
            maximum = a[i];
    }

    // Announce the result
    cout << "The highest member value of the array is "
            << maximum << "." << endl;
   
    return 0;
   
}

men jeg får samme problem igen :(

for (int i = 1; i < 5; ++i) {

skal nok være

for (int i = 0; i < n; ++i) {

det virker ! :-) tak Arne. men kan jeg godt undgå at definere størrelsen af arrayet i starten af programmet? det er jo bare "spild af hukommelse" hvos jeg sætter arrayet til at være f.eks. 50 og brugeren bare indsætter f.eks. 2 værdier?

og du får points selvfølgelig

hvis du vil håndtere vilkårligt antal så skal du skifte til STL vector !

og et svar

ok tak for svaret :-)

eksempel på vector:

#include <iostream>
#include <vector>

using namespace std;

int main()
{
  vector<int> v;
  for(int i=0;i<10;i++) v.push_back(i);
  for(int i=0;i<10;i++) cout << v[i] << endl;
  return 0;
}

#include <vector>
#include <iostream>

int main()
{
  std::vector<int >Vector;
  int i;
  do
  {
      std::cin >> i;
      if(i)
        Vector.push_back(i);
  }
  while(i);
  std::vector<int>::iterator Max = std::max_element(Vector.begin(), Vector.end());
  std::cout << "Max: " << *Max << std::endl;
}

Eller hvis man er til arrays:
#include <iostream>
#include <algorithm>

int main()
{
  #define NOK 1024
  int Array[NOK], n = 0, i;
  do
  {
      std::cin >> i;
      if(i)
        Array[n++] = i;
  }
  while(i);
  int *Max = std::max_element(Array, &Array[n]);
  std::cout << "Max: " << *Max << std::endl;
}

Tænkte på lyder din opgave ikke bare at finde det største tal? Hvis de resterende er ligegyldige behøver du vel ikke gemme dem i en vector/ et array, men kun gemme den største.

#include <iostream>

using namespace std;

int main()
{
  int input=1;
  int biggest=0;

  do
    {
      cout<<"Intast et tal"<<endl;
      cin>>input;

      if(input>biggest)
    {
      biggest=input;
    }
    } while(input!=0);
  cout<<"Stoerste input: "<<biggest<<endl;
  return 0;
}