注意:
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;
}