[51nod-1432]独木舟 题解

题目传送门
题目很简单，明显的贪心，每次如果最大值和最小值可以在同一个独木舟上，那么就在一起，不然最大的自己一个。
注意最后如果只剩下一个的情况。
代码：

#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define rep(i,a,n) for (int i=a;i<=n;i++)#define per(i,a,n) for (int i=a;i>=n;i--)#define Clear(a,x) memset(a,x,sizeof(a))#define ll long long#define INF 2000000000#define eps 1e-8using namespace std;int read(){    int x=0,f=1;     char ch=getchar();    while (ch<'0'||ch>'9') f=ch=='-'?-1:f,ch=getchar();    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();    return x*f;}const int maxn=10005;int n,m,ans;int a[maxn];int main(){    n=read();m=read();    rep(i,1,n) a[i]=read();    sort(a+1,a+n+1);    int l=1,r=n;    while (l<r){        if (a[l]+a[r]<=m) ans++,l++,r--;            else ans++,r--;    }    if (l==r) ans++;    printf("%d\n",ans);    return 0;}