N-50. 二分选课

2022-05-18 16:31:46 阅读：136 来源： 互联网

题目描述：

David一个叫做“二分查找“的算法。该算法用于对有序数列中元素的快速查找。基本思想是通过将元素和数列中间元素比较大小，通过比较结果将查找范围缩小到数列左一半或右一半，不断重复、对半缩小查找范围，从而在更短的时间内完成查找。
近期，David的叔叔恰好在经营一个乡村振兴网络课程平台。而David的任务就是编写一个选课系统。平台会告诉你所有的课程编号及其名额；客户会告诉你他想选的课程编号和人数。若客户提交的编号不存在，请回复“ERR”；若编号存在，但剩余人数不足，请回复“Failed”；若编号存在，且剩余人数足够，则选课成功，回复“Succeeded”。
输入格式：

第1行输入两个整数n,t，代表课程数目和客户访问次数

接下来n行，每行两个整数id,x，分别代表课程编号和剩余名额。

接下来t行，每行两个整数id,x，分别代表客户选择的课程编号和人数

输出格式：

共t行，每一行为对客户的回复，格式见题目描述。
————————————————————————————————————
虽然这题介绍了二分法，但是这可怜的时间复杂度让暴力都能过~
直接用一个struct保存id和sum，
一个一个比较就行，

#include <stdio.h>  
#include <string.h>  
#include <math.h>  
#define ll long long  
struct node{  
    ll id;  
    int sum;  
}a[300];  
int main () {  
    int n, t;  
    scanf("%d%d", &n, &t);  
    for (int i = 1; i <= n; i++) scanf("%lld%d", &a[i].id, &a[i].sum);  
    while (t --) {  
        ll id2; int sum2;  
        scanf("%lld%d", &id2, &sum2);  
        int ok = 0;  
        for (int i = 1; i <= n; i++) {  
            if (id2 == a[i].id && a[i].sum >= sum2) {  
                printf("Succeeded\n");  
                a[i].sum -= sum2;  
                ok = 1; break;  
            }  
            else if (id2 == a[i].id) {  
                printf("Failed\n");  
                ok = 1; break;  
            }  
        }  
        if (!ok) printf("ERR\n");  
    }  
    return 0;  
}

标签：二分,选课,int,50,查找,课程,编号,id
来源： https://www.cnblogs.com/misasteria/p/16285164.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

N-50. 二分选课