2016普级组模拟试题(20161114) 平台

题目：

2016普级组模拟试题(20161114) 平台

题意:

给出我们n个平台的信息，求将他们全部支撑起至少要多少材料。

分析：

不知道大家有没有留意到，题目中给出的时间限制是10秒！！！这等天赐皇恩，吾等怎可承受得起。我们可以直接暴力o(≥v≤)o。

当然，小编给广大读者展现的是最蠢但最好理解的代码，各位可自行优化。

AC后感想：

真的实属水题，只要有点简单的数学逻辑，那么这题就是任人宰割的羔羊了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read()
{
    LL a=0,f=1;char s=getchar();
    while(s<'0'||s>'9') {if(s=='-') f=-1;s=getchar();}
    while(s>='0'&&s<='9') {a=a*10+s-'0';s=getchar();}
    return a*f;
}
int y[101],x[101][3]; short t[10001][10001];
int main()
{
    int n;
    n=read();
    int a,b;
    for(int i=1;i<=n;i++)
      {
        y[i]=read(),a=read(),b=read();
        for(int j=a;j<=b-1;j++)
          t[y[i]][j]=1;//建表，将平台展现出来
        x[i][1]=a;x[i][2]=b-1;//记录位置
      }
    for(int i=1;i<=n-1;i++)//选择排序
      for(int j=i+1;j<=n;j++)
        if(y[i]>y[j])
        {
            swap(y[i],y[j]);
            swap(x[i][1],x[j][1]);
            swap(x[i][2],x[j][2]);
        }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        ans+=y[i]+y[i];//求出此平台最大的耗材量
        for(int j=y[i]-1;j>0;j--)//看ans是否可以减少
          if(t[j][x[i][1]]==1) {ans-=j;break;}
        for(int j=y[i]-1;j>0;j--)//同上
          if(t[j][x[i][2]]==1) {ans-=j;break;}
    }
    printf("%d",ans);//经过这样的算法，ans为正解
    fclose(stdin);
    fclose(stdout);
    return 0;
}