【CCF-CSP】 202104-3 DHCP服务器

题目

DHCP服务器

题解

60分

#include<bits/stdc++.h>
using namespace std;
const int N = 10010;

int num,time_def,time_max,time_min;
int n;
string host;

typedef struct ip
{
   
    int state;//0:未分配，1：待分配，2：占用，3：过期
    string target;
    int deadline;
}ip;
ip ips[N];//1-N

int deal_time(int t,int deadline)
{
   
    int d;
    if(deadline==0){
   
        d = t+time_def;
    }
    else{
   
        int len = deadline-t;
        if(len<time_min) d = t+time_min;
        else if(len>time_max) d = t+time_max;
        else d = deadline;
    }
    return d;
}


//discover分配ip
void dis_ip(int t,int index,string target,int deadline)
{
   
    ips[index].state = 1;
    ips[index].target = target;
    deadline = deal_time(t,deadline);
    ips[index].deadline = deadline;
    cout<<host<<" "<<target<<