Question

How to find the floor and ceiling of the value N in an unsorted list with C#

Answer 1

using System;
using System.Collections.Generic;

class FloorCeilFinder
{
    // Finds the floor and ceil of N in the given list
    public static (int floor, int ceil) FindFloorAndCeil(List<int> lst, int N) {
        int floorval = int.MinValue; // Initialize to smallest possible value
        int ceilval = int.MaxValue;  // Initialize to largest possible value

        foreach (int num in lst) {
            if (num <= N && num > floorval) {
                floorval = num; // Update floorval if num is closer to N
            }
            if (num >= N && num < ceilval) {
                ceilval = num; // Update ceilval if num is closer to N
            }
        }

        // If no valid floorval or ceilval is found, set them to a special value
        if (floorval == int.MinValue) floorval = -1;
        if (ceilval == int.MaxValue) ceilval = -1;

        return (floorval, ceilval);
    }

    static void Main()
    {
        List<int> lst = new List<int> { 4, 10, 8, 2, 6, 9, 1 };
        int N = 5;

        var (floorval, ceilval) = FindFloorAndCeil(lst, N);

        Console.WriteLine("floor: " + (floorval == -1 ? "None" : floorval.ToString()));
        Console.WriteLine("ceil: " + (ceilval == -1 ? "None" : ceilval.ToString()));
    }
}



/*
run:

floor: 4
ceil: 6

*/

 

70+ SQL courses for beginners and professionals