处女座的期末复习

      写着一篇博客是为了记录代码中sort与结构体的用法，我做题时纠结于使用sort排序能否比较一个成员变量另一个变量也可以一起跟着改变，现在知道当然是可以的。

首先需要知道sort函数：

头文件：#include <algorithm>

时间复杂度：nlogn

函数参数：

(1)第一个是要排序的数组的起始地址。

(2)第二个是结束的地址(最后一位要排序的地址的下一地址)

(3)第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

一般可以这样写：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    sort(a,a+10);
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    return 0;
}

若需要降序，或者对结构体进行排序，则需要第三个参数。

例如降序：

#include<iostream>
#include<algorithm>
using namespace std;

bool compare(int a,int b)
{
    return a>b;
}

int main()
{
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    sort(a,a+10,compare);//在这里就不需要对compare函数传入参数了，这是规则
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    return 0;
}

例如结构体：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
    int a;
    int b;
    double c;
}t[100];

/*bool cmp(node x,node y)
{
    return x.a<y.a;//将t数组元素按照x.a的大小按升序排，x.a>y.a为降序
}*/

bool cmp(node x,node y)
{
    if(x.a!=y.a) return x.a<y.a;
    if(x.b!=y.b) return x.b>y.b; //对于t数组排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排
    return x.c>y.c;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d%lf",&t[i].a,&t[i].b,&t[i].c);
    sort(t,t+n,cmp);//在这里就不需要对compare函数传入参数了，这是规则
    for(int i=0;i<n;i++)
        printf("%d %d %.1lf\n",t[i].a,t[i].b,t[i].c);
    return 0;
}

然后现在可以来看这道题目，就非常简单了。
 

题目描述

快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。

输入描述:

第一行一个整数n

第二行n个整数a1,a2,…,an,表示每门课需要复习的时间

第三行n个整数b1,b2,…,bn,表示每门课考试的时间

1<=n<=105

0<=ai<=109

0<=bi<=109

输出描述:

如果处女座能复习完，输出”YES”，否则输出”NO”

示例1

输入

复制

3
0 1 1
2 6 4

输出

复制

YES

说明

在0-1小时复习第2门课，
在1-2小时复习第3门课，
在2-4小时考第1门课，
在4-6小时考第3门课，
在6-8小时考第2门课

备注:

考试时不能复习，保证考试时间不会重叠。

复习可以拆开，只要复习时间够了即可。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
const int maxn=100005;
using namespace std;
struct test
{
    int a,b;
}t[maxn];
bool cmp(test x,test y)
{
    return x.b<y.b;
}
int main()
{
    int n,q,f=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&t[i].a);
    for(int i=0;i<n;i++)
        scanf("%d",&t[i].b);
    sort(t,t+n,cmp);
    q=t[0].b;
    for(int i=0;i<n;i++){
        if(i!=0)
            q=q+t[i].b-t[i-1].b-2;
        q=q-t[i].a;
        if(q<0)
            f=1;
    }
    if(f==0)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}