How to resolve the algorithm Top rank per group step by step in the C# programming language

Published on 12 May 2024 09:40 PM
#C_Sharp

How to resolve the algorithm Top rank per group step by step in the C# programming language

Table of Contents

Problem Statement

Find the top   N   salaries in each department,   where   N   is provided as a parameter. Use this data as a formatted internal data structure (adapt it to your language-native idioms, rather than parse at runtime), or identify your external data source:

Let's start with the solution:

Step by Step solution about How to resolve the algorithm Top rank per group step by step in the C# programming language

The provided C# program performs the following tasks:

  1. Employee Class:

    • Defines a custom Employee class with properties Name, Id, Salary, and Department.

  2. Main Method:

    • Creates a list of Employee objects with sample employee data.

  3. DisplayTopNPerDepartment Method:

    • Accepts a collection of Employee objects (employees) and the number of top earners to display per department (n).
    • Uses LINQ queries to achieve the following:
      • Groups employees by their department using groupBy.
      • For each department group, sorts employees in descending order of salary using OrderByDescending.
      • Takes the top n employees from each group using Take.
      • Projects the results into an anonymous type with Department and TopEmployeesBySalary properties.

  4. Output:

    • Iterates through the top salaries per department and prints the department name, followed by the top n employees in that department, and a separator line.

Explanation of the LINQ Queries:

  1. Employee Grouping:

    from employee in employees
group employee by employee.Department

    This query groups the employees based on their Department property. Each group represents employees in a particular department.

  2. Top Salary Selection:

    OrderByDescending(e => e.Salary).Take(n)

    Within each department group, this query sorts the employees in descending order of salary and then selects the top n employees.

Example Output:

Department: D101
Tyler Bennett        E10297    32000
George Woltman      E21437    53500
David McClellan     E04242    41500
Tim Sampair         E03033    27000
Richard Potter      E43128    15900
----------------------------
Department: D202
Rich Holcomb        E01234    49500
Claire Buckman      E39876    27800
David Motsinger     E27002    19250
----------------------------
Department: D190
Kim Arlich          E10001    57000
Timothy Grove       E16398    29900
----------------------------

Source code in the csharp programming language

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    class Employee
    {
        public Employee(string name, string id, int salary, string department)
        {
            Name = name;
            Id = id;
            Salary = salary;
            Department = department;
        }

        public string Name { get; private set; }
        public string Id { get; private set; }
        public int Salary { get; private set; }
        public string Department { get; private set; }

        public override string ToString()
        {
            return String.Format("{0, -25}\t{1}\t{2}", Name, Id, Salary);
        }
    }

    private static void Main(string[] args)
    {
        var employees = new List<Employee>
                        {
                            new Employee("Tyler Bennett", "E10297", 32000, "D101"),
                            new Employee("John Rappl", "E21437", 47000, "D050"),
                            new Employee("George Woltman", "E21437", 53500, "D101"),
                            new Employee("Adam Smith", "E21437", 18000, "D202"),
                            new Employee("Claire Buckman", "E39876", 27800, "D202"),
                            new Employee("David McClellan", "E04242", 41500, "D101"),
                            new Employee("Rich Holcomb", "E01234", 49500, "D202"),
                            new Employee("Nathan Adams", "E41298", 21900, "D050"),
                            new Employee("Richard Potter", "E43128", 15900, "D101"),
                            new Employee("David Motsinger", "E27002", 19250, "D202"),
                            new Employee("Tim Sampair", "E03033", 27000, "D101"),
                            new Employee("Kim Arlich", "E10001", 57000, "D190"),
                            new Employee("Timothy Grove", "E16398", 29900, "D190")
                        };

        DisplayTopNPerDepartment(employees, 2);
    }

    static void DisplayTopNPerDepartment(IEnumerable<Employee> employees, int n)
    {
        var topSalariesByDepartment =
            from employee in employees
            group employee by employee.Department
            into g
            select new
                    {
                        Department = g.Key,
                        TopEmployeesBySalary = g.OrderByDescending(e => e.Salary).Take(n)
                    };

        foreach (var x in topSalariesByDepartment)
        {
            Console.WriteLine("Department: " + x.Department);
            foreach (var employee in x.TopEmployeesBySalary)
                Console.WriteLine(employee);
            Console.WriteLine("----------------------------");
        }
    }
}

You may also check:How to resolve the algorithm Apply a callback to an array step by step in the Z80 Assembly programming language
You may also check:How to resolve the algorithm Monads/Writer monad step by step in the Julia programming language
You may also check:How to resolve the algorithm Array concatenation step by step in the QBasic programming language
You may also check:How to resolve the algorithm Rot-13 step by step in the Ol programming language
You may also check:How to resolve the algorithm Quine step by step in the Standard ML programming language