N-50. 二分选课

题目描述：

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