3.12 杭电复试题2013

1.简要描述：输入一个数，代表要检测的例子的个数，每个例子中：输入两 个时间（格式 HH:MM:SS），前面时间减去后面时间输出在时钟上显示的时间，格 式一样，如果是以为数字的前面补零。 

#include<stdio.h>
int h1,h2,h3,m1,m2,m3,s1,s2,s3;
void main()
{
    while(scanf("%d:%d:%d",&h1,&m1,&s1)!=EOF)
    {
        scanf("%d:%d:%d",&h2,&m2,&s2);
        if(s1<s2)
        {
            m1--;
            s1+=60;
        }
        s3=s1-s2;
        if(m1<m2)
        {
            h1--;
            m1+=60;
        }
        m3=m1-m2;
        h3=h1-h2;
        printf("%02d:%02d:%02d\n",h3,m3,s3);
    }
}

2.简要描述：一个活动有 N（1<N<100）个人参加,一个主持人和 N-1 个普通 参加者，其中所有的人都认识主持人，主持人也认识所有的人，主持人要求 N-1 个参加者说出他们在参加者中所认识的人数，如果 A 认识 B,则 B 认识 A,所以最 少是会认识一个人，就是主持人，他们说出了自己所认识的人数后，需要判断他 们中有没有人说谎。

输入： 第一行是 N,N=0 表示结束 第二行是 N-1 个数字

输出： Lie absolutely 或者 maybe truth

Input:

7

1 2 4 5 5 3

9

3 7 7 7 7 5 6 6

Output:

Lie absolutely

maybe truth

#include<stdio.h>
#include<string.h>
int n,num[100000],f,i,j;
void swap(int *a,int *b)
{
    int temp=*a;
    *a=*b;
    *b=temp;
}
void sort(int *k,int l)
{
    for(i=1;i<l;i++)
    {
        for(j=1;j<l-i;j++)
            if(k[j]<k[j+1])
                swap(&k[j],&k[j+1]);
    }
}
void main()
{
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(i=1;i<n;i++)
            scanf("%d",&num[i]);
        sort(&num,n);
        f=0;
        for(i=1;i<n;i++)
        {
            for(j=i+1;j<i+num[i]&&j<n;j++)
            {
                num[j]--;
                if(num[j]<1)
                {
                    f=1;
                    break;
                }
            }
            if(f==1)
            {
                printf("Lie absolutely!\n");
                break;
            }
        }
        if(i==n)
            printf("maybe truth.\n");
    }
}

这题有点参考别人的。先把所有认识的人的数字从大到小排序，然后每次读取一个数据k，就对后面k-1个数字进行减1，表示她们认识的人又少了一个，中途有数据小于1的话（因为至少有认识一个主持人），就说明在说谎。