NYIST--2017大一新生第四次周赛题解

弱校新生题解，大牛速速离开~
比赛地址：https://cn.vjudge.net/contest/140166
密码：nyistacmtc

---

A. 今年暑假不AC

贪心问题，对结束时间从小到大排序,先以第一个结束时间右端点，然后遍历后面的，如果有开始时间比端大于或等于的，那就更新一下端点

#include
#include
#include 
using namespace std;
struct stu
{
    int x,y;
} a[110];
bool cmp(stu x,stu y)
{
    return x.yint main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        for(int i=1; i<=n; i++)
            scanf("%d%d",&a[i].x,&a[i].y);
        sort(a,a+n+1,cmp);
        int ans=1,temp=a[1].y;
        for(int i=2; i<=n; i++)
        {
            if(a[i].x>=temp)
                temp=a[i].y,ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}

B. B

模拟蚂蚱的跳跃，把第0个端点和最后一个端点的下一个端点也变成元音字母，然后更新跳跃的最大长度就行

#include
#include
#include 
using namespace std;
char s[1200];
int judge(char c)
{
    if(c=='A'||c=='E'||c=='I'||c=='O'||c=='U'||c=='Y')
        return 1;
    return 0;
}
int main()
{
    while(~scanf("%s",s+1))
    {
        int len=strlen(s+1);
        s[0]=s[len+1]='A';
        int maxx=0,sum=0;
        for(int i=0; i<=len+1; i++)
        {
            sum++;
            if(judge(s[i]))
            {
                maxx=max(maxx,sum);
                sum=0;
            }
        }
        printf("%d\n",maxx);
    }
    return 0;
}

C. IP的计算

模拟题，请自行百度一下IP地址的定义，然后根据定义直接模拟就好

#include 
#include 
int main()
{
    char a[110];
    while(gets(a))
    {
        int i,la,flag=1,t=0;
        la=strlen(a);
        if(a[0]=='.'||a[la-1]=='.'||la>15)
            flag=0;//筛去字符太长或前后是点的
        for(i=0; iif(a[i]==a[i+1]&&a[i]=='.')
            {
                flag=0;
                break;//筛去连续点的
            }
        for(i=0; iif(a[i]=='.')
                t++;
        if(t!=3)//筛去点不是3个的
            flag=0;
        else
        {
            for(i=0; iif(a[i]!='.')
                {
                    if(a[i]>'9'||a[i]<'0')//筛去不合格字符
                        flag=0;
                }
            }
            for(i=0; iint sum=0,k=0;
                while(a[i]!='.'&&i!=la)
                {
                    sum=sum*10+a[i]-'0';
                    k++;
                    i++;
                }
                if(sum>255||k>3)
                {
                    flag=0;//筛去大于255或者.与.之间大于3个字符的
                }
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

D. 8球胜负

模拟题，用变量存一下谁打进了什么球，然后特判即可

#include 
char a[100];
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        scanf("%s",a);
        int numr=0,numy=0;
        for(int i=0; iif(a[i]=='Y')
                numy++;
            if(a[i]=='R')
                numr++;
            if(a[i]=='B'&&numr<7)
                printf("Yellow\n");
            if(a[i]=='L'&&numy<7)
                printf("Red\n");
            if(a[i]=='B'&&numr==7)
                printf("Red\n");
            if(a[i]=='L'&&numy==7)
                printf("Yellow\n");
        }
    }
    return 0;
}

E. 百步穿杨

贪心问题，先排序，然后输出弓箭就可以了

#include 
#include 
using namespace std;
struct node
{
    int len;
    int num;
} a[100];
bool cmp(node x,node y)
{
    return x.lenint main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0; iscanf("%d %d",&a[i].len,&a[i].num);
        }
        sort(a,a+n,cmp);
        for(int i=0; ifor(int k=0; kprintf(">+");
                for(int l=0; l2; l++)
                {
                    printf("-");
                }
                printf("+>");
                printf("\n");
            }
            printf("\n");
        }
    }
    return 0;
}

F. 最小长方形

用四个变量分别更新最小的x,y坐标，最大的x,y坐标，然后注意一下输入数据的处理即可

#include 
int main()
{
    int x,y,max_x,min_x,max_y,min_y;
    while(scanf("%d%d",&x,&y))
    {
        if(x==0&&y==0)break;
        max_x=min_x= x;
        max_y=min_y= y;
        while(scanf("%d%d",&x,&y))
        {
            if(x==0&&y==0)break;
            if(x>max_x)
                max_x = x;
            else if(xif(y>max_y)
                max_y = y;
            else if(yprintf("%d %d %d %d\n",min_x,min_y,max_x,max_y);
    }
    return 0;
}

G. Night at the Museum

简单的模拟，因为是一个圆盘且只有26个字母按照顺序摆放，所以我们用计算绝对值的方法来找出最近的那个字母在哪里，然后再求和即可

#include  
#include  
#include   
#include   
using namespace std;  
int main()  
{  
    char ch[110];  
    while(scanf("%s",ch)!=EOF)  
    {  
        int ans=0;  
        ans=min(abs(ch[0]-'a'),abs(26-(ch[0]-'a')));  
        for(int i=1; i<strlen(ch); i++)  
        {  
            ans+=min(abs(ch[i]-ch[i-1]),26-abs(ch[i]-ch[i-1]));  
        }  
        printf("%d\n",ans);  
    }  
    return 0;  
}  

H. Maximum Increase

先把这些数用数组保存起来，然后用maxx记录当前最大的，如果后面的一个比前面小，那么就更新maxx，并且让长度重新等于1

#include
int a[100020];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0; iscanf("%d",&a[i]);
        int maxx=0,sum=1;
        for(int i=1; iif(a[i]>a[i-1])
                sum++;
            else
            {
                if(maxx1;
            }
        }
        if(maxxprintf("%d\n",maxx);
    }
    return 0;
}

I. Saving HDU

贪心问题，先按照宝贝的单价从大到小排序，然后尽量拿，直到把背包拿满为止

#include 
#include 
#include 
using namespace std;
struct node
{
    int qian;
    int v;
};
bool cmp(node a,node b)
{
    return a.qian>b.qian;
}
int main()
{
    int V,N;
    int i;
    node f[2000];
    while(scanf("%d",&V)&&V)
    {
        int sum=0;
        scanf("%d",&N);
        for(i=1; i<=N; i++)
            scanf("%d%d",&f[i].qian,&f[i].v);
        sort(f+1,f+1+N,cmp);
        for(i=1; i<=N; i++)
        {
            if(V-f[i].v>=0)
            {
                sum+=f[i].v*f[i].qian;
                V-=f[i].v;
            }
            else
            {
                sum+=f[i].qian*V;
                break;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

J. 求绝对值

水题。。

#include 
int main()
{
    double ans;
    while(~scanf("%lf",&ans))
    {
        if(ans>=0)
            printf("%.2lf\n",ans);
        else
            printf("%.2lf\n",-ans);
    }
    return 0;
}