HNUST 1744 安排辅导上机 memcpy

题目描述
又到了辅导学弟学妹们上机的时候了，学长们都非常踊跃报名。那么问题来了，如何安排上机呢？


现在将问题简化一下：一共需要n节课（编号从1到n）的辅导上机，正好有n位学长（编号从1到n）报名，用二维矩阵A表示学长们的情况，A[i][j]表示第i个学长第第j节课是否有时间（1表示有时间，0表示忙）。为了进一步简化问题，假设一定存在将学长们按一定顺序排列后，前一位学长的合适时间集合包含后一位学长（也就是后一位学长哪节课有时间，那么前一位学长一定有时间，反过来就不一定了）。每节课都需要有学长辅导，同时为了满足大家辅导上机的热情，规定每个人恰好参与一次。现在问聪明的你能找到这样的方案吗？（能输出“Yes”，不行输出“No”）


输入
包含多组数据（数据组数小于200），每组数据第一行输入n（1<=n<=20）,表示有n节课需要辅导和n位学长报名，接下来是n行n列矩阵表示学长们的情况（0表示忙，1表示有时间）。数据保证一定满足题目假设。


输出
   每组数据输出一行,能找到方案输出“Yes”, 不能找到这样的方案输出“No”。


样例输入
5
0 0 0 0 1
0 1 1 1 1
0 1 1 1 1
1 1 1 1 1
0 0 0 0 1
3
1 1 1
1 1 0
0 1 0
样例输出
No
Yes
提示

如样例中1，用集合表示每一位学长的合适时间，分别是{5} 、{2,3,4,5} 、{2,3,4,5} 、{1,2,3,4,5} 、{5} ，他们按照一定顺序排列后满足关系：{1,2,3,4,5} ⊇ {2,3,4,5} ⊇ {2,3,4,5}⊇ {5} ⊇ {5} 找不到方案让每个人都参与一次，所以输出No

    提示：往题目给定限制（存在包含关系）思考，也就没那么难。

思路：在这里用了memcpy来解决此问题

#include <cstring>
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int str[25][25],add[25],test[25],temp[25],itemp1[25];
int main()
{

    int group;
    while(scanf("%d",&group)==1)
    {
        int hang,lie;
        memset(add,0,sizeof(add));
        memset(test,0,sizeof(test));
        for(hang=0; hang<group; hang++)
            for(lie=0; lie<group; lie++)
            {
                scanf("%d",&str[hang][lie]);
                add[hang]+=str[hang][lie];
            }
        int i,itemp,ipos,flag=1;
        for(i=1; i<group; i++)
        {
            itemp=add[i];
            ipos=i-1;
            memcpy(itemp1,str[i],sizeof(str[i]));
            while((ipos>=0)&&(itemp<add[ipos]))
            {
                add[ipos+1]=add[ipos];
                memcpy(str[ipos+1],str[ipos],sizeof(str[ipos]));
                ipos--;
            }
            add[ipos+1]=itemp;
            memcpy(str[ipos+1],itemp1,sizeof(itemp1));
        }

        for(hang=0; hang<group; hang++)
            for(lie=0; lie<group; lie++)
                if(test[lie]==0&&str[hang][lie]==1)
                {
                    test[lie]=1;
                    break;
                }
        for(hang=0; hang<group; hang++)
            if(test[hang]==0)
                flag=0;
        if(flag)  printf("Yes\n");
        else printf("No\n");


    }

}

strcpy和memcpy主要有以下3方面的区别。
1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy