Programm zu finden größte und die zweitgrößte Zahl in array

Ich suchte viele websites, die für diese Frage. Sie tun es von einigen anderen Ansatz.
Dieser code ist nur nicht zu geben ist output, wenn I-input erste element eines Arrays als größte also a[0].
Ich denke, einige kleinere änderungen erforderlich.
kann mir jemand bitte mir sagen?

#include <stdio.h>

int main() {
    int a[10], n;
    int largest1, largest2, i;

    printf("enter number of elements you want in array");
    scanf("%d", &n);
    printf("enter elements");
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    largest1 = a[0];
    for (i = 0; i < n; i++) {
        if (a[i] > largest1) {
            largest1 = a[i];
        }
    }
    largest2 = a[0];
    for (i = 1; i < n; i++) {
        if (a[i] > largest2 && a[i] < largest1)
            largest2 = a[i];
    }
    printf("First and second largest number is %d and %d ", largest1, largest2);
}
Sortieren Sie Sie und nehmen Sie die letzten beiden Elemente. Wenn es irgendeine Art von übung, wir hatten nur eine Frage wie diese, es wurde immer die max-und min einer 4-element-array in 4 Vergleiche.
Die Sortierung ist nicht der beste Algorithmus, den Sie verwenden konnte, da. Die Sortierung hat eine Komplexität von O(n * log(n)) (wenn richtig gemacht), während Sie finden können, die maximal in einer linearen Zeit.
Ich sehe eine erste Ausgabe, hier mit der Initialisierung der largest2. Wenn a[0] ist die größte, die Bedingung der zweiten for-Schleife immer falsch sein, und largest1 und largest2 werden sowohl a[0].

InformationsquelleAutor Bhart Kumar | 2017-02-22

  1. 5

    (Werde ich ignorieren handling-Eingang, es ist nur eine Ablenkung.)

    Der einfache Weg ist, zu Sortieren.

    #include <stdlib.h>
#include <stdio.h>

int cmp_int( const void *a, const void *b ) {
    return *(int*)a - *(int*)b;
}

int main() {
    int a[] = { 1, 5, 3, 2, 0, 5, 7, 6 };
    const int n = sizeof(a) / sizeof(a[0]);

    qsort(a, n, sizeof(a[0]), cmp_int);
    printf("%d %d\n", a[n-1], a[n-2]);
}

    Aber das ist nicht das effizienteste, weil es O(n log n), also als das array wird größer die Anzahl der Vergleiche ist größer schneller. Nicht zu schnell, langsamer als exponentielles, aber wir besser machen können.

    Können wir es in O(n) oder "linear time", also wie das array wird größer die Anzahl der Vergleiche wächst mit der gleichen rate.

    Schleife durch das array tracking der max, das ist der übliche Weg, um die max. Wenn Sie einen neuen max, der alte max wird der 2. höchste Zahl.

    Anstatt eine zweite Schleife zu finden, die 2. höchste Zahl, werfen in einem speziellen Fall für den Betrieb in der 2. höchste Zahl.

    #include <stdio.h>
#include <limits.h>

int main() {
    int a[] = { 1, 5, 3, 2, 0, 5, 7, 6 };
    //This trick to get the size of an array only works on stack allocated arrays.
    const int n = sizeof(a) / sizeof(a[0]);

    //Initialize them to the smallest possible integer.
    //This avoids having to special case the first elements.
    int max = INT_MIN;
    int second_max = INT_MIN;

    for( int i = 0; i < n; i++ ) {
        //Is it the max?
        if( a[i] > max ) {
            //Make the old max the new 2nd max.
            second_max = max;
            //This is the new max.
            max = a[i];
        }
        //It's not the max, is it the 2nd max?
        else if( a[i] > second_max ) {
            second_max = a[i];
        }
    }

    printf("max: %d, second_max: %d\n", max, second_max);
}

    Gibt es vielleicht einen eleganteren Weg, es zu tun, aber das tun Sie höchstens 2n Vergleiche. Am besten, es zu tun n.

    Beachten Sie, dass es eine offene Frage, was zu tun ist mit { 1, 2, 3, 3 }. Sollte die Rückgabe mit 3, 3 oder 2, 3? Ich überlasse es Ihnen zu entscheiden, und entsprechend anpassen.

    InformationsquelleAutor Schwern

  2. 1

    Wenn Sie brauchen, um zu finden, die die größte und zweitgrößte element in ein vorhandenes array, siehe die Antworten oben (Schwern Antwort enthält den Ansatz würde ich verwendet habe).

    Jedoch, dass die größte und die zweitgrößte element in ein vorhandenes array weist normalerweise auf einen Konstruktionsfehler. Gesamten arrays nicht magisch erscheinen - Sie kommen von irgendwo, was bedeutet, dass der effizienteste Ansatz zu verfolgen, "aktuell größten und aktuellen zweitgrößte", während das array erstellt wird.

    Zum Beispiel; für den ursprünglichen code werden die Daten aus den Benutzer; und durch die Verfolgung der "größte und zweitgrößte Wert, den der Benutzer eingegeben" innerhalb der Schleife, die bekommt Werte vom Benutzer des overhead-tracking werden die Informationen ausgeblendet werden, indem die Wartezeit für den Benutzer zum drücken von Schlüssel/s, die Sie nicht mehr benötigen, um eine Suche danach, während der Benutzer darauf wartet, für die Ergebnisse, und Sie müssen nicht mehr ein array an alle.

    Es so sein würde:

    int main() {
    int largest1 = 0, largest2 = 0, i, temp;

    printf("enter number of elements you want in array");
    scanf("%d", &n);
    printf("enter elements");
    for (i = 0; i < n; i++) {
        scanf("%d", &temp);
        if(temp >= largest1) {
            largest2 = largest1;
            largest1 = temp;
        } else if(temp > largest2) {
            largest2 = temp;
        }
    }
    printf("First and second largest number is %d and %d ", largest1, largest2);
}

    InformationsquelleAutor Brendan

  3. 0

    Müssen Sie zur Erhaltung der index der array-Mitglieder noch besser, als Sie sind einzigartige Hier einen funktionierenden code mit wenigen änderungen:

    #include<stdio.h>
int main()
{
    int a[10],n;
    int largest1,largest2,i;

    printf("enter number of elements you want in array");
    scanf("%d",&n);
    printf("enter elements");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    largest1=0;
    for(i=0;i<n;i++)
    {
        if(a[i]>a[largest1])
        {
            largest1=i;
        }
    }
    if(largest1!=0) //this condition to select another index than the largest
        largest2=0;
    else
        largest2=n-1;
    for(i=0;i<n && i != largest1 ;i++)
    {
        if(a[i]>a[largest2])
            largest2=i;
    }
    printf("First and second largest number is %d and %d ",a[largest1],a[largest2]);
}

    Beachten Sie, dass, wenn die array-Größe 1-Werte werden die gleichen sein.

    InformationsquelleAutor Meninx - メネンックス

  4. 0

    Die Frage ist zweideutig: wenn das array kann doppelte Werte enthalten, Sie sollten finden Sie die 2 größte verschiedene Werte oder die zwei größten möglicherweise identischen Werten?

    Dein code scheint, um anzuzeigen, Sie wollen den ersten Ansatz, aber Sie haben ein problem, wenn der größte Wert ist a[0]. Sollten Sie eine zusätzliche Boolesche um zu verfolgen, ob Sie gefunden haben, einen anderen Wert noch.

    Sollten Sie auch testen, den Rückgabewert der verschiedenen scanf() Anrufe und return 0 von main().

    Hier ist eine modifizierte version:

    #include <stdio.h>

int main(void) {
    int a[10], n, i;
    int largest1, largest2, has_largest2;

    printf("enter number of elements you want in array: ");
    if (scanf("%d", &n) != 1)
        return 1;
    if (n < 2) {
        printf("need at least 2 elements\n");
        return 1;
    }
    printf("enter elements: ");
    for (i = 0; i < n; i++) {
        if (scanf("%d", &a[i]) != 1) {
            printf("input error\n");
            return 1;
        }
    }
    largest1 = a[0];
    for (i = 1; i < n; i++) {
        if (a[i] > largest1) {
            largest1 = a[i];
        }
    }
    has_largest2 = largest2 = 0;
    for (i = 0; i < n; i++) {
        if (a[i] < largest1) {
            if (!has_largest2) {
                has_largest2 = 1;
                largest2 = a[i];
            } else
            if (a[i] > largest2) {
                largest2 = a[i];
            }
        }
    }
    if (has_largest2) {
        printf("First and second largest number is %d and %d\n",
               largest1, largest2);
    } else {
        printf("All values are identical to %d\n", largest1);
    }
    return 0;
}

    InformationsquelleAutor chqrlie

  5. 0

    Können Sie es tun am besten in einem Durchgang.

    größten und largest2 eingestellt sind INT_MIN bei der Einreise.
    Dann Schritt durch das array. Wenn die größte ist kleiner als die Anzahl, largest2 wird größten, dann die größte wird die neue Nummer (oder kleiner-als-oder-gleich, wenn Sie wollen, um Duplikate zulässig). Wenn größte größer ist dann die neue Nummer ein test largest2.

    Beachten Sie, dass dieser Algorithmus skaliert der Suche nach der top drei oder vier in einer Reihe, bevor es zu umständlich ist und es ist besser zu Sortieren.

    InformationsquelleAutor Malcolm McLean

  6. 0

    Das problem mit deinem code ist ein Logik-problem (was die meisten Codierung ist über). Wenn die größte Zahl zuerst, dann bekommt es die zweitgrößte Anzahl falsch ... warum?

    Gut, betrachten Sie Ihre Logik für die Entscheidung über die zweitgrößte Anzahl. Sie zuerst legen Sie es gleich auf das erste element im array und dann gehst du durch das array und den index ändern, wenn das element größer ist als der aktuelle zweite größte Zahl (die werden nie wahr, weil wir bereits so eingestellt, dass es die größte Zahl!).

    Es zu lösen Sie können spezielle Fall: prüfen, ob die größte Zahl war die erste, und wenn ja, dann legen Sie es auf das zweite element (und dann spezielle Fall, dass das Problem von jemand Fragen zu finden, die höchsten zwei Elemente in einem array-element, ohne zu Lesen über das Ende eines array.)

    Ich denke, dass die Methode in chqrlie Antwort auf dies alles in einem Durchgang ist am besten. Und logisch ist auch: ein Programm zu schreiben, finden die größte Zahl. Zweitgrößte Anzahl, das ist nur die eine, das war bisher die größte!

    InformationsquelleAutor dave

  7. 0

    //Ich denke, die einfache wie

    #include<stdio.h>
int main()

{
int a1[100],a2[100],i,t,l1,l2,n;
printf("Enter the number of elements:\n");
scanf("%d",&n);
printf("Enter the elements:\n");
for(i=0;i<n;i++)
{
    scanf("%d",&a1[i]);
}
l1=a1[0];
for(i=0;i<n;i++)
{
    if(a1[i]>=l1)
    {
        l1=a1[i];
        t=i;
    }
}
for(i=0;i<(n-1);i++)
{
    if(i==t)
    {
        continue;
    }
    else
    {
        a2[i]=a1[i];
    }
}
l2=a2[0];
for(i=1;i<(n-1);i++)
{
    if(a2[i]>=l2 && a2[i]<l1)
    {
        l2=a2[i];
    }
}
printf("Second highest number is %d",l2);
return 0;
}
    Statt einfach nur einen code-block, erläutern Sie bitte Ihre Antwort ein wenig, um es mehr nützlich?

    InformationsquelleAutor Mukesh Burnwal Mike

  8. 0

    Gibt es keine Notwendigkeit, die Dritte Schleife zu prüfen, die zweite größte Zahl im array. Sie können nur zwei Schleifen(eine für die insertion und die andere ist für die überprüfung.

    Finden Sie diesen code.

    #include <stdio.h>

int main()

{
int a[10], n;

int i;

printf("enter number of elements you want in array");

scanf("%d", &n);

printf("enter elements");

for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
}

int largest1 = a[0],largest2 = a[0];

for (i = 0; i < n; i++) 
{
    if (a[i] > largest1) 
    {
         largest2=largest1;
         largest1 = a[i];
    }
}

printf("First and second largest number is %d and %d ", largest1, largest2);
}

    Hoffe, dieser code wird für Sie arbeiten.

    Genießen Kodierung 🙂

    Dies würde nicht funktionieren, wenn das array sortiert ist

    InformationsquelleAutor Nitish Gupta

  9. 0

    Finden Sie Ihre zweite größte Anzahl ohne String-Funktion:

    int array[];//Input array
int firstLargest, secondLargest;
int minNumber = -1;//whatever smallest you want to add here
/*There should be more than two elements*/
if (array_size < 2)
{
    printf("Array is too small");
    return;
}

firstLargest = secondLargest = minNumber;
for (index = 0; index < array_size ; ++index)
{
    //Largest number check
    if (array[index] > first)
    {
        secondLargest = firstLargest;
        firstLargest = array[index];
    }

    //It may not larger than first but can be larger than second number
    else if (array[index] > secondLargest && array[index] != firstLargest)
{
        secondLargest = array[index];
}

//Finally you got your answer
if (secondLargest == minNumber)
{
    printf("No Second largest number");
}
else
{
    printf("Second Largest Number is %d", secondLargest);
}

    InformationsquelleAutor Sarat Patel

  10. 0

    Hier ist eine Antwort mit einer einzigen for-Schleife.

    int array[] = { 10, 15, 13, 20, 21, 8, 6, 7, 9, 21, 23 };
const int count = sizeof(a) / sizeof(a[0]);
int lastMaxNumber = 0;
int maxNumber = 0;

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

    //Current number
    int num = array[i];

    //Find the minimum and maximum from (num, max)
    int maxValue = (num > maxNumber) ? num : maxNumber;
    int minValue = (num < maxNumber) ? num : maxNumber;

    //If minValue is greater than lastMaxNumber, update the lastMaxNumber
    if minValue > lastMaxNumber {
        lastMaxNumber = minValue;
    }

    //Updating maxNumber
    maxNumber = maxValue;
}

printf("%d", lastMaxNumber);

    InformationsquelleAutor TheTiger

  11. 0
    package secondhighestno;

import java.util.Scanner;

/**
 *
 * @author Laxman
 */
public class SecondHighestno {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        //TODO code application logic here
        Scanner sc=new Scanner(System.in);
        int n =sc.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++){
            a[i]=sc.nextInt();
        }
        int max1=a[0],max2=a[0];
        for(int j=0;j<n;j++){
            if(a[j]>max1){
                max1=a[j];
            }
        }
        for(int k=0;k<n;k++){
            if(a[k]>max2 && max1>a[k]){
                max2=a[k];
            }
        }
        System.out.println(max1+" "+max2);
    }
}

    InformationsquelleAutor lucky

  12. 0

    Versuchen Sie dies:

    public static void main(String[] args) throws IndexOutOfBoundsException {

    int[] a = { 12, 19, 10, 3, 9, 8 };
    int n = a.length;
    int larg = a[0];
    int larg2 = a[0];

    for (int i = 0; i < n; i++) {
        if (larg < a[i]) {
            larg = a[i];

        }
        if (a[i] > larg2 && larg < a[i]) {
            larg2 = a[i];

        }
    }

    System.out.println("largest " + larg);
    System.out.println("largest2 " + larg2);

}
    Während dieser code kann die Frage beantworten, die Bereitstellung zusätzlicher Rahmen an wie und warum es löst das problem verbessern würde, die Antwort, die langfristigen Wert.

    InformationsquelleAutor Viraj Giri

  13. 0

    Ausprobieren mit dabei:

        firstMax = arr[0];

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

        if (firstMax < arr[i]  ) {
            secondMax = firstMax;
            firstMax = arr[i];
        }
    }

    InformationsquelleAutor Shourob Datta

  14. 0

    Obwohl es getan werden kann in einem scan aber zu korrigieren einen eigenen code , müssen Sie erklären largest2 als int.Min da dies verhindert, dass die largest2 mit dem größten Wert intially.

    InformationsquelleAutor Dhiren Chugh

  15. -1
    #include<stdio.h>

int main()
{
    int a[10];
    int i,b,c;

    printf("Enter ten values : \n");
    for(i=0; i<10; i++)
    {
        scanf("%d",&a[i]);
    }

    b=a[0];

    for(i=0; i<10; i++)
    {
        if(a[i]>b)
        {
            b=a[i];
        }

        else
        {
            b=b;
        }
    }

    if(b==a[1])
    {
        c=a[2];
    }
    else 
    {
        c=a[1];
    }

    for(i=0; i<10; i++)
    {
        if(a[i]>c && a[i]!=b)
        {
            c=a[i];
        }

        else if (b>c)
        {
            c=c;
        }

    }




    printf("Largest number is %d\nSecond largest number is %d",b,c);

}

    InformationsquelleAutor ahmed jamil

  16. -2

    Wenn Sie jemals brauchen, um zu finden, die größte oder die kleinste element in einem array versuchen mit bubble-sort.
    Bubble-Sort funktioniert auf einfache Konzept der Verschiebung das größte element am Ende in jedem Durchlauf tut es (bei aufsteigender Reihenfolge). Da braucht man die erste und die zweite größte element in einem array, 2 Pässe von bubble sort wird den trick tun. Das Letzte element wird das größte und das vorletzte element ist die zweitgrößte.
    Ich bin Ihnen mit dem link, werden Ihnen helfen, den bubble-sort-Konzept.

    http://www.codeido.com/2010/10/bubblesort-written-in-c-with-example-step-by-step/

    Hoffe, es hilft!!!

    Dieser hat einen durchschnittlichen Fall Zeitkomplexität von O(n^2), das ist ziemlich schrecklich für etwas, das getan werden kann, in O(n) - Zeit.
    würde nicht die Komplexität O(n)? da wir bereits wissen, dass wir benötigen nur zwei zahlen nur. Obwohl, wenn wir verallgemeinert es, kein Zweifel, es kommen werde, um O(n^2), aber speziell hier sollte es nicht sein (konstant * O(n)) ? Bitte kann jemand erklären?

    InformationsquelleAutor Tushar Gandhi

Schreibe einen Kommentar