PAT：1041. Be Unique (20) AC “段错误：可能是数组开的不够大”

weixin_30950607

于 2015-03-02 21:25:00 发布

阅读量83

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Evence/p/4309775.html

本文介绍了一个算法，用于从一组整数中查找并输出出现次数为一次的唯一元素。通过使用数组和字符串库函数，实现了一种高效的方法来解决此问题。

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

#include<stdio.h>
#include<string.h>
int harsh[10066];
int arr[100066];
int main()
{
  memset(harsh,0,sizeof(harsh));
  memset(arr,0,sizeof(arr));
  int n;
  scanf("%d",&n);
  for(int i=0 ; i<n ; ++i)
  {
    int tmp;
    scanf("%d",&tmp);
    arr[i]=tmp;
    ++harsh[tmp];
  }
  int tag=0;
  for(int i=0 ; i<n ; ++i)
  {
    if(harsh[arr[i]]==1)
    {
      printf("%d\n",arr[i]);
      tag=1;
      break;
    }
  }
  if(0==tag)
    printf("None\n");
  return 0;
}