网易编程题——牛牛的闹钟

链接：https://www.nowcoder.com/questionTerminal/9173e83d1774462f81255a26feafd7c6?orderByHotValue=0&page=1&onlyReference=false
来源：牛客网

1. 问题描述：
   牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床
2. 输入描述:
   每个输入包含一个测试用例。
   每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。
   接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。
   接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室。
   接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分。
   数据保证至少有一个闹钟可以让牛牛及时到达教室。
3. 解题思路
   第一步：将小时化为分钟，添加到数组里，
   第二步：遍历数组 ， 遍历的同时分为以下几步 ：
   1.判断当前时间会不会迟到 也就是 所剩时间 = （到校时间-路程-闹钟）如果小于0肯定迟到了
   2.如果大于零，我们找所剩时间最小的(可以等于0) 把 i 的位置赋值给min a[min]就是最迟的闹钟了
   3.分钟/60所得的就是小时 分钟%60所得的就是剩下的分钟；
4. 代码：

#include<bits/stdc++.h>   //万能头文件#include<bits/stdc++.h>包含了目前c++所包含的所有头文件！！！！

using namespace std;
struct Time    //C++结构体。C++结构体可以包含函数，C语言不可以
{
    int H;
    int M;
    Time()=default;  // 允许使用默认的构造函数。。一般情况下，假设你为类定义了构造函数,那么类就不会自动提供默认的构造函数了,然而,如果你仍然想使用类提供的默认版本,那么可以使用default关键字：
    Time(int h, int m):H(h),M(m) {}   //自定义构造函数，带参数的构造函数
};

int main()
{
    int N;
    vector<Time>H_M;
    int X;

    Time temp_time;
    Time dead_line;
    Time get_up(0,0);
    int sum_minutes=0;
    cin >> N;
    int i=0;

    while(i<N)
    {
        cin>>temp_time.H>>temp_time.M;
        H_M.push_back(temp_time);
        i++;
    }

    cin >> X;
    cin >> dead_line.H>>dead_line.M;

    for(int j=N-1; j>=0; j--)
    {
        if(H_M[j].H*60+H_M[j].M + X<=dead_line.H*60+dead_line.M)
        {
            if(H_M[j].H*60+H_M[j].M>sum_minutes)
            {
                sum_minutes=H_M[j].H*60+H_M[j].M;
                get_up.H=H_M[j].H;
                get_up.M=H_M[j].M;
            }
        }   
    }  
    cout<<get_up.H<<" "<<get_up.M;
    return 0;     
}

一些C++常识：
链接：
1.类的构造函数
类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。
构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数可用于为某些成员变量设置初始值。
下面的实例有助于更好地理解构造函数的概念：

#include <iostream>
using namespace std;
class Line
{
   public:
      void setLength( double len );
      double getLength( void );
      Line();  // 这是构造函数
   private:
      double length;
};
// 成员函数定义，包括构造函数
Line::Line(void)
{
    cout << "Object is being created" << endl;
}
void Line::setLength( double len )
{
    length = len;
}
double Line::getLength( void )
{
    return length;
}
// 程序的主函数
int main( )
{
   Line line;
   // 设置长度
   line.setLength(6.0); 
   cout << "Length of line : " << line.getLength() <<endl;
   return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Object is being created
Length of line : 6

2.带参数的构造函数
默认的构造函数没有任何参数，但如果需要，构造函数也可以带有参数。这样在创建对象时就会给对象赋初始值，如下面的例子所示：

#include <iostream>

using namespace std;

class Line
{
   public:
      void setLength( double len );
      double getLength( void );
      Line(double len);  // 这是构造函数

   private:
      double length;
};

// 成员函数定义，包括构造函数
Line::Line( double len)
{
    cout << "Object is being created, length = " << len << endl;
    length = len;
}

void Line::setLength( double len )
{
    length = len;
}

double Line::getLength( void )
{
    return length;
}
// 程序的主函数
int main( )
{
   Line line(10.0);

   // 获取默认设置的长度
   cout << "Length of line : " << line.getLength() <<endl;
   // 再次设置长度
   line.setLength(6.0); 
   cout << "Length of line : " << line.getLength() <<endl;

   return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Object is being created, length = 10
Length of line : 10
Length of line : 6

3.使用初始化列表来初始化字段

Line::Line( double len): length(len)
{
    cout << "Object is being created, length = " << len << endl;
}

上面的语法等同于如下语法：

Line::Line( double len)
{
    cout << "Object is being created, length = " << len << endl;
    length = len;
}

假设有一个类 C，具有多个字段 X、Y、Z 等需要进行初始化，同理地，您可以使用上面的语法，只需要在不同的字段使用逗号进行分隔，如下所示：

C::C( double a, double b, double c): X(a), Y(b), Z(c)
{
  ....
}

4。类的析构函数
类的析构函数是类的一种特殊的成员函数，它会在每次删除所创建的对象时执行。
析构函数的名称与类的名称是完全相同的，只是在前面加了个波浪号（~）作为前缀，它不会返回任何值，也不能带有任何参数。析构函数有助于在跳出程序（比如关闭文件、释放内存等）前释放资源。
下面的实例有助于更好地理解析构函数的概念：

#include <iostream>

using namespace std;

class Line
{
   public:
      void setLength( double len );
      double getLength( void );
      Line();   // 这是构造函数声明
      ~Line();  // 这是析构函数声明

   private:
      double length;
};

// 成员函数定义，包括构造函数
Line::Line(void)
{
    cout << "Object is being created" << endl;
}
Line::~Line(void)
{
    cout << "Object is being deleted" << endl;
}

void Line::setLength( double len )
{
    length = len;
}

double Line::getLength( void )
{
    return length;
}
// 程序的主函数
int main( )
{
   Line line;

   // 设置长度
   line.setLength(6.0); 
   cout << "Length of line : " << line.getLength() <<endl;

   return 0;
}

当上面的代码被编译和执行时，它会产生下列结果：

Object is being created
Length of line : 6
Object is being deleted