PTA帅到没朋友&输出GPLT

最新推荐文章于 2025-03-18 19:18:33 发布

SaltedFish00

最新推荐文章于 2025-03-18 19:18:33 发布

阅读量578

点赞数

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/weixin_43176384/article/details/86695651

版权

PTA 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C语言实现的社交网络ID检测算法，通过一维数组记录朋友关系，避免了O(N^3)的时间复杂度，确保了算法效率。同时，文章还提供了一个字符统计程序，按顺序输出字符串中的字符'G'、'P'、'L'、'T'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意：
1、已检测出，不重复输出，所以用数组存检测数，以便检查石否重复
2、输出，ID不足五位用0补，%5d
3、只有一个朋友圈有该ID，且该朋友圈只有一个朋友，也要检测出
4、

此题若用暴力算法，则可能用到结构体数组，而且查找判定的时间复杂度将高达O(N^3)，提交后会有一个点提示超时。故采用一个一维数组来记录是否有朋友，其下标即ID。数组元素只有0和1，0代表没朋友，1代表有朋友。



#include <stdio.h>

#include <stdlib.h>

#define MAX 100

#define MAY 1000

#define MAZ 10000

int main()

{

   
int n,m,k,i,j,a[MAX][MAY]={0},b[MAZ]={0},fab=0,cout=0,g,z=0;

   
scanf("%d",&n);

   
for(i=0;i<n;i++)

    {

       
scanf("%d",&k);

       
for(j=0;j<k;j++)

       
{

           
scanf("%d",&a[i][j]);

       
}

       
a[i][j]=NULL;

    }

   
scanf("%d",&m);

   
for(g=0,k=0;g<m;g++,k++)

    {

       
scanf("%d",&b[k]);

       
for(i=0;i<k;i++)

       
{

           
if(b[k]==b[i])

                z=1;

       
}

       
for(i=0;i<n;i++)

       
{

           
for(j=0;a[i][j]!=NULL;j++)

           
{

                if(b[k]==a[i][j])

                    break;

           
}

           
if(a[i][j]==NULL||((a[i][j+1]==NULL)&&j<=0)){

                cout++;}

       
}

       
if(cout==n&&z==0)

       
{

           
if(fab==0)

                printf("%05d",b[k]);

           
else

                printf(" %05d",b[k]);

           
fab=1;

       
}

       
z=0;

       
cout=0;

    }

   
if(fab==0)

       
printf("No one is handsome");

   
return 0;

}

这道简单但是纠结了很久，基本想法就是先分别统计gplt的个数，用四个if语句判断还有没有剩余，这样次序也是对的

#include
<stdio.h>

#include
<stdlib.h>

int main()

{

    int i,j,g,p,l,t;

    g=p=l=t=0;

    char s[10000];

    scanf("%s",s);

    j=0;

    for(i=0;s[i]!='\0';i++)

    {

        if(s[i]=='G'||s[i]=='g')

            g++;

        else if(s[i]=='P'||s[i]=='p')

            p++;

        else if(s[i]=='L'||s[i]=='l')

            l++;

        else if(s[i]=='T'||s[i]=='t')

            t++;

    }

    while(g!=0||p!=0||l!=0||t!=0)

    {

        if(g!=0)

        {

            printf("G");

            g--;

        }

        if(p!=0)

        {

            printf("P");

            p--;

        }

        if(l!=0)

        {

            printf("L");

            l--;

        }

        if(t!=0)

        {

            printf("T");

            t--;

        }

    }

    return 0;

}