A. 今年暑假不AC

貪心問題，對結束時間從小到大排序,先以第一個結束時間右端點，然後遍歷後面的，如果有開始時間比端大於或等於的，那就更新一下端點

#include<stdio.h>
#include<string.h>
#include <algorithm>
using namespace std;
struct stu
{
    int x,y;
} a[110];
bool cmp(stu x,stu y)
{
    return x.y<y.y;
}
int 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<stdio.h>
#include<string.h>
#include <algorithm>
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 <string.h>
#include <stdio.h>
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; i<la; i++)
            if(a[i]==a[i+1]&&a[i]=='.')
            {
                flag=0;
                break;//篩去連續點的
            }
        for(i=0; i<la; i++)
            if(a[i]=='.')
                t++;
        if(t!=3)//篩去點不是3個的
            flag=0;
        else
        {
            for(i=0; i<la; i++)
            {
                if(a[i]!='.')
                {
                    if(a[i]>'9'||a[i]<'0')//篩去不合格字元
                        flag=0;
                }
            }
            for(i=0; i<la; i++)
            {
                int 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 <stdio.h>
char a[100];
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        scanf("%s",a);
        int numr=0,numy=0;
        for(int i=0; i<n; i++)
        {
            if(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 <stdio.h>
#include <algorithm>
using namespace std;
struct node
{
    int len;
    int num;
} a[100];
bool cmp(node x,node y)
{
    return x.len<y.len;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d %d",&a[i].len,&a[i].num);
        }
        sort(a,a+n,cmp);
        for(int i=0; i<n; i++)
        {
            for(int k=0; k<a[i].num; k++)
            {
                printf(">+");
                for(int l=0; l<a[i].len-2; l++)
                {
                    printf("-");
                }
                printf("+>");
                printf("\n");
            }
            printf("\n");
        }
    }
    return 0;
}

F. 最小長方形

用四個變數分別更新最小的x,y座標，最大的x,y座標，然後注意一下輸入資料的處理即可

#include <stdio.h>
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(x<min_x)
                min_x = x;
            if(y>max_y)
                max_y = y;
            else if(y<min_y)
                min_y = y;
        }
        printf("%d %d %d %d\n",min_x,min_y,max_x,max_y);
    }
    return 0;
}

G. Night at the Museum

簡單的模擬，因為是一個圓盤且只有26個字母按照順序擺放，所以我們用計算絕對值的方法來找出最近的那個字母在哪裡，然後再求和即可

#include<algorithm>  
#include<math.h>  
#include <stdio.h>  
#include <cstring>  
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<stdio.h>
int a[100020];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        int maxx=0,sum=1;
        for(int i=1; i<n; i++)
        {
            if(a[i]>a[i-1])
                sum++;
            else
            {
                if(maxx<sum)
                    maxx=sum;
                sum=1;
            }
        }
        if(maxx<sum)
            maxx=sum;
        printf("%d\n",maxx);
    }
    return 0;
}

I. Saving HDU

貪心問題，先按照寶貝的單價從大到小排序，然後儘量拿，直到把揹包拿滿為止

#include <stdio.h>
#include <string.h>
#include <algorithm>
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 <stdio.h>
int main()
{
    double ans;
    while(~scanf("%lf",&ans))
    {
        if(ans>=0)
            printf("%.2lf\n",ans);
        else
            printf("%.2lf\n",-ans);
    }
    return 0;
}