spot7.org logo
Home PHP C# C++ Android Java Javascript Python IOS SQL HTML Categories

C int array sort


You can solve this using marker (interface) design pattern.
By keeping a record of the visited index in your array each time you get the max, let me define the solution structure first then I will walk through it:

  1. Make a new array of the same size of the score_list, let's call that array marker
  2. In the for loop, you will make another loop to check for max score and in the same time check to see if the location of the max score in the marker array is 0.

Sample run:
On i=0
Loop on the score_list, and find the max score with marker == 0, print it and then put marker for that score = 1.
On i=1
You will do the same but now there is one location excluded from the list

Here you are a sample code how to do it:
Note that: this code is not a runnable one (and it is not optimized too O(n^2)), I wrote it for explanation purposes only.

int max = -1;
int doc = -1; 
int marker[3] = {0, 0, 0};
for (i=0; i<3; i++)
{
    max = -1;
    for (j=0; j<3; j++)
    {
        // skip this location if it is already
printed
        if (marker[j] == 1)
            continue;

        if (score_list[j] > max)
        {
            doc = j;
            max = score_list[j];
        }   
    }

    // this doc will not appear again in the inner
for loop (j-loop)
    marker[doc] = 1;

    // print the document with the score
    printf("D%d-%d",doc, max);
}

Categories : C

Related to : C int array sort
creating sub-array form a large array based on the first element of the large array
import operator L = [['a', '2', '7'], ['b', '2', '9'],['a', '1', '4'],['c', '6', '1'],['b', '9', '9'],['a', '3', '2'],['c', '1', '5'],['b', '3', '7']] lists = {'a':[], 'b':[], 'c':[]} g = operator.itemgetter(1,2) for t in L: lists[t[0]].append(g(t)) print('aList:', lists['a']) print('bList:', lists['b']) print('cList:', lists['c']) Output: aList: [('2', '7'), ('1', '4'), ('3', '2')] bLis

Categories : Python
Filling/Populating a multidimensional array,, with elements of another array, and adding/incrementing values?
I read the documentation on Array more carefully. An array can also be created by explicitly calling ::new with zero, one (the initial size of the Array) or two arguments (the initial size and a default object). ary = Array.new #=> [] Array.new(3) #=> [nil, nil, nil] Array.new(3, true) #=> [true, true, true] Note that the second argument populates the array with references to

Categories : Ruby
Why does CppCheck give an array access out of bounds error for this static const array?
Seems to be an error in CppCheck, maybe is connected with this issue on the tracker: FP arrayIndexOutOfBounds: member variable of class declared in namespace.

Categories : C++
In Java what's the fastest and easiest way to convert an array of String into an array of float?
In Java 8 Code: String text = "5.75,9.05,8.16,0.94,-0.10,-0.56,3.60 "; String[] spText = text.split(","); List<Float> list = Stream.of(spText) .map(f -> Float.parseFloat(f)) .collect(Collectors.toList()); list.forEach(f -> System.out.print(" " + f)); Output: 5.75 9.05 8.16 0.94 -0.1 -0.56 3.6 Explanation: Stream class accept a array and

Categories : Java
Saving multi-dimensional array from post array into database using eloquent ORM
You need to move the create a new object and save part into the loop. Otherwise you're always operating with the same model instance and only saving this one instance in the end. This should work: $data = Input::get(); for($i=0; $i < $query->no_questions; $i++) { $q = new Quiz; $q->question = $data['question'][$i]; $q->answers = json_encode($data['answers'][$i]); $q-&

Categories : PHP
Recently Add
Rewrite of IDA decompiled function
Computing the average of grades in C
passing structures to functions
Use semaphores for handling sockets in C
How to search for a string pattern inside html, coding in C?
sprintf invalid format '%d'
Why can't this c program run correctly?
Low Pass filter in C
Child process does not print anything
C: datatypes. sqrt function working with int why?
How to implement Serial Port Profile Link Command used in ConnectBlue Bluetooth Module?
Rerunning cancelled pthread
How to print out a string that is pointed to by a char pointer?
Can unverified scanf call cause an undefined behavior?
nested structures in C
Portable Makevars for R package using C, GSL and OpenMP with help of Rcpp
program doesn't run(getting RUN FINISHED Segmentation fault core dumped)
Finding the sign of a Lua number, from C
Width of symbols created by gcc's objectcopy
Strange behavior when using free in c program
Can't open image C
Strange C code - dynamic arrays?
C program printing weird characters
Fault in decimal to binary in c
How to detect broken pipe on input?
How can I ivestigate use of the register keyword in C?
File scaning with fscanf
why gcc generates "leal -8240(%ebp), %eax; cmpl $1, %eax; ja XXX" instead of jmp instruction?
Wierd Problems With My Own Custom Written Word Search Algorithm
Trouble with making a shell in C
© Copyright 2017 spot7.org Publishing Limited. All rights reserved.