前言：没写完，只写了前面几个水题……

A题：很简单，输入+算各位和+排序+输出，全员AC

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n+1];
    int t;
    int sum;
    for(int i=1;i<=n;i++){
        cin>>t;
        sum=0;
        while(t>0){
            sum+=t%10;
            t/=10;
        }
        a[i]=sum;
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        cout<<a[i]<<' ';
    }
    return 0;
}

B题：因为只有一副对联不全，所以排序之后查找。如果一副对联是全的，那么它应该与他后面的尺寸相等（i=i+1），如果不一致就是缺（好像有点难懂）

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i+=2){
        if(a[i]!=a[i+1]){
            cout<<a[i];
            return 0;
        }
    }
    return 0;
}

C题，有难度，但是不多。对结束时间进行排序，如果一个节目的开始时间晚于或等于上一个观看节目的结束时间(a[x].si>=a[i].ei)，就可以看（似乎也有点难懂）

代码：

#include <bits/stdc++.h>
using namespace std;
struct node{
    int si,ei;
}a[208201];
bool cmp(node x,node y){
    return x.ei<y.ei;
}
bool vis[208201];
int sum=1;
int m;
bool pd(int x){
    for(int i=x-1;i>=1;i--){
        if(vis[i]){
            if(a[x].si>=a[i].ei){
                return true;
            }
            else{
                return false;
            }
        }
    }
}
int main(){
    cin>>m;
    for(int i=1;i<=m;i++){
        cin>>a[i].si>>a[i].ei;
    }
    sort(a+1,a+m+1,cmp);
    vis[1]=true;
    for(int i=2;i<=m;i++){
        if(pd(i)){
            sum++;
            vis[i]=true;
        }
    }
    cout<<sum;
    return 0;
}

E题：这道题有难度，正解应该用二分答案（当然你用歪门邪道也是可以过去的），这里只讲二分。

先说思路：从1~1e9(1000000000)之间二分，如果这个时间可以使每个集装箱风干，我们就移动右指针（r=mid-1）看看时间能否更短，反之就移动左指针（l=mid+1）

那么如何判断时间是否够呢？要分三种情况

1.可以自然风干：不必管他

2.用吸尘器清理Xs后正好可以清除：time+=(box[i]-midXa)/b;（X是乘号）

3.用吸尘器清理Xs后还需要再清一次：time+=(box[i]-midXa)/b+1;

然后把所花费的时间加起来然后判断就可以了

还有一点很重要：开LONG LONG（不开会0分）

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,a,b;
int box[10000001];
bool check(long long mid){
    long long time=0;
    for(int i=1;i<=n;i++){
        if(box[i]<=mid*a){
            continue;
        }
        else{
            if((box[i]-mid*a)%b==0){
                time+=(box[i]-mid*a)/b;
            }
            else{
                time+=(box[i]-mid*a)/b+1;
            }
        }
    }
    return time<=mid;
}
int main(){
    cin>>n>>a>>b;
    for(int i=1;i<=n;i++){
        cin>>box[i];
    }
    long long l=1,r=1e9,mid,ans;
    while(l<=r){
        mid=(l+r)/2;
        if(check(mid)){
            ans=mid;
            r=mid-1;
        }
        else{
            l=mid+1;
        }
    }
    cout<<ans;
    return 0;
}

G题：一道数论题，让我们看看怎么推出来的

step 1：a^2-b^2=(a+b)(a-b)=>a+b与a-b奇偶性相同

step 2：所以(a+b)(a-b)要么是奇数，要么是4的倍数

step 3：couple number要么是奇数，要么是4的倍数

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n1,n2,sum=0;
    cin>>n1>>n2;
    for(int i=n1;i<=n2;i++){
        if(i%4==0||i%2!=0){
            sum++;
        }
    }
    cout<<sum;
    return 0;
}