dearMakiseKurisu 2019-10-12 23:06 采纳率: 100%
浏览 235
已采纳

新手写C,题目超时了,怎么优化

题目如下
图片说明

下面是我写的代码。
#include
#include
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&m);
int *str,*a;
int tap = 0,x;
str = (int *)malloc(n*4);
a = (int *)malloc(m*4);
for(int i = 0 ; i < n ; i++)
{
scanf("%d",&str[i]);
if(!tap)
for(int j = 0 ; j < i ; j++)
{
if(str[j] == str[i])
tap = 1;
}
}
for(int i = 0 ; i < m ; i++)
{
int j;
scanf("%d",&x);
for(j = 0 ; j < n ; j++)
{
if(x == str[j])
{
a[i] = j+1;
break;
}
}
if(j == n)
{
tap = 2;
break;
}
}
switch(tap)
{
case 2:printf("Impossible\n");
break;
case 1:printf("Ambiguity\n");
break;
case 0:
printf("Possible\n");
for(int i = 0 ; i < m ; i++)
{
printf("%d",a[i]);
if(i < m - 1)
printf(" ");
}
printf("\n");
}
}
}

  • 写回答

1条回答 默认 最新

  • dabocaiqq 2019-10-13 09:53
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置