1779: 无法言表


开始用三个循环做,是能做出来,但是一想肯定超限,结果就是超限哈哈

超限代码

#include<bits/stdc++.h>
using namespace std;
int s[50005];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,c=1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&s[i]);
        }
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(s[i]==s[j])
                {
                    for(int k=j;k<n-1;k++)
                    {
                        s[k]=s[k+1];
                    }
                    n--;
                }
            }
        }
        printf("Case #%d: ",c++);
        for(int i=0;i<n;i++)
        {
            if(i)
                printf(" ");
            printf("%d",s[i]);
        }
        printf("\n");
    }
    return 0;
}

这题可以用map做 标记下,输出这个标记的,如果没有标记就先标记然后输出,如果标记过了,那就继续下一次循环

#include<bits/stdc++.h>
using namespace std;
//int s[50005];
map<int,int>m;
int main()
{
    int T;
    scanf("%d",&T);
    int c=1;
    while(T--)
    {
        int n;
        scanf("%d",&n);
        printf("Case #%d:",c++);
        int x;
        m.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            if(m[x])
                continue;
            m[x]=1;
            printf(" %d",x);
        }
        printf("\n");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/wchenchen0/article/details/80524458
今日推荐