/*----------------------------------------------------------------------
【程序设计】
------------------------------------------------------------------------
编写一个 C 语言函数，函数接收一个整数数组 arr 以及数组的长度 size 作为参数，使用 bool 类型返回该数组中是否存在重复的元素。在 main 函数中，输入多个正整数（输入非数字字符表示输入结束）并调用该函数，根据返回结果输出相应的提示信息。
示例：
【请输入多个整数（输入非数字字符结束输入）：】1 2 3 4 5 5 6 a
数组中存在重复元素。
------------------------------------------------------------------------
注意：部分源程序给出如下。请勿改动主函数 main 或其它函数中给出的内容，仅在
      Program-End之间填入若干语句。
      不要删除标志否则不得分。
      不要修改或删除Program-End之外的内容否则不得分。
----------------------------------------------------------------------*/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>


bool hasDuplicates(int arr[], int size) {
/**********Program**********/
	int i, j;
	for(i=0;i<size-1;i++){
		for(j=i+1;j<size;j++){
			if(arr[i] == arr[j]){
				return true;
			}
		}
	}
	return false;
/**********  End  **********/
}

int main() {
    int capacity = 10;
    int *arr = (int *)malloc(capacity * sizeof(int));
  
    if (arr == NULL) {
        printf("内存分配失败！\n");
        return 1;
    }
    int size = 0;  
    int num;
    printf("【请输入多个整数（输入非数字字符结束输入）：】");
    
    while (scanf("%d", &num) == 1) {
        
        if (size == capacity) {
            capacity *= 2;  
            arr = (int *)realloc(arr, capacity * sizeof(int));
            
            if (arr == NULL) {
                printf("内存分配失败！\n");
                return 1;
            }
        }
      
        arr[size++] = num;
    }
    
    while (getchar() != '\n');

    
    if (hasDuplicates(arr, size)) {
        printf("数组中存在重复元素。\n");
    } else {
        printf("数组中不存在重复元素。\n");
    }

    
    free(arr);
    return 0;
}