圣诞节礼物
时间限制：1000 ms  |  内存限制：65536 KB
描述
圣诞节快到了，Jimmy 买了好多礼物准备送给他的朋友们，他想把价格为 S1 的礼物送给第 1 个朋友，价格为 S2 的礼物送给第 2 个朋友.....以此类推，他想把价格为 Si 的礼物送给第 i 个朋友。但是他买的礼物太多了，以至于他忘了是否存在价格为 Si 的礼物。幸运的是 Jimmy 把购物清单留了下来 。
现在告诉你 Jimmy 购买的 n 件礼物的价格，以及他想要送的 m 件礼物的价格，他想知道他能否从买的 n 件礼物中挑出那 m 件送给他的朋友们。如果能的话就告诉他“YES”, 否则告诉他“NO”。


输入
输入包含多组数据。
对于每组数据，第一行为两个正整数 n 和 m （0 < n , m <= 100000），分别为买的礼物的件数和想要送的礼物件数。第二行 n 个正整数，为买的 n 件礼物的价格。第三行 m 个正整数，第 i 个数代表想要送给第 i 个朋友的礼物的价格。（价格都在231以内）
当 n = m = 0 时输入结束。

输出
每一组数据输出一行，如果能则输出“YES”，否则输出“NO”。


样例输入
10 4
1 2 3 4 5 6 7 8 9 10
2 3 5 90
10 3
1 2 3 4 5 78 33 22 2 1
2 2 4
0 0
样例输出
NO
YES

题目连接http://www.

[ 本帖最后由 laoyang103 于 2011-9-17 11:13 编辑 ]

#include <stdio.h>
int main()
{
    int i,j,k;
    int m,n,v;
    while(scanf("%d%d",&n,&m) && (m||n))
    {
        int a[100000] = {0};
        for(i = 0;i<n;i++)
        {
            scanf("%d",&v);
            a[v]++;
        }
        for(i = 0;i<m;i++)
        {
            scanf("%d",&v);
            if(a[v])
                a[v]--;
            else
                break;
        }
        if(i == m)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

这是我代码  直接用的哈希表 时间复杂度位m+n怎么就超时

[ 本帖最后由 laoyang103 于 2011-9-17 10:40 编辑 ]

把题目完整链接帖出来，

我感觉楼主的代码已经很快了， 是不是服务器出了问题？？
我帮你重新提交一次看看,

[ 本帖最后由 BlueGuy 于 2011-9-17 11:13 编辑 ]

还真超时呀!

for(i = 0;i<m;i++)
        {
            scanf("%d",&v);
            if(a[v])
                a[v]--;
            else
                break;
        }

错这了- -

楼上说是怎么错了啊.我认为那个if(a[v])后面直接加分号就可以了,不需要进行自减操作.

很简单， 没输入完你就break了

真是无语了...只要遇到一个不符合条件的肯定要终止循环了...还继续比较做甚?

那你就继续无语吧，我说给能看懂的人的

你的QQ是多少,我倒要请教一下.