PAT 1041 Be Unique

最新推荐文章于 2022-03-27 10:44:21 发布

原创最新推荐文章于 2022-03-27 10:44:21 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

39 篇文章

订阅专栏

本文探讨了在数据处理过程中，通过改进缓存策略和利用哈希表等数据结构优化算法，有效提升处理速度和效率的方法。具体展示了两种实现方式，并通过实例分析了其在实际应用中的效果。

部署运行你感兴趣的模型镜像

#define N 100000

int main(){
	int bet[N]={0},used[N/2]={0},n;
	while(scanf("%d", &n) != EOF && n <= 100000){
		int i,j,t,rear=0;
		for(i=0;i<n;i++){
			scanf("%d", &bet[i]);
		}
		int isbreak = 0;
		for(i=0;i<n;i++){
			for(t=0;t<rear;t++){
				if(bet[i] == used[t]) break;
			}
			if(t==rear){
				isbreak = 1;
				for(j=i+1;j<n;j++){
					if(bet[i] == bet[j]){
						used[rear++] = bet[i];
						isbreak = 0;
						break;
					}
				}
				if(isbreak) break;
			}
		}
		if(i == n) {
			printf("None");
		} else {
			printf("%d", bet[i]);	
		}
		
	}

	return 0;
}

设立缓存区，超时。

#define N 100000

int main(){
	int bet[N]={0},n;
	while(scanf("%d", &n) != EOF && n <= 100000){
		int i,j,isbreak=0;
		for(i=0;i<n;i++){
			scanf("%d", &bet[i]);
		}
		for(i=0;i<n;i++){
			if(bet[i] != 0) {
				isbreak = 1;
				for(j=i+1;j<n;j++){
					if(bet[i] == bet[j]){
						bet[j] = 0;
						isbreak = 0;
					}
				}
			}
			if(isbreak) break;
		}
		if(i == n) {
			printf("None");
		} else {
			printf("%d", bet[i]);	
		}
		
	}

	return 0;
}

一般算法，超时。

#include<stdio.h>

#define N 100001
#define M 10001

int main(){
	int bet[N]={0},people[M]={0},n;
	while(scanf("%d", &n) != EOF && n <= 100000){
		int i,j;
		for(i=0;i<n;i++){
			scanf("%d", &bet[i]);
		}
		for(i=0;i<n;i++){
			people[bet[i]]++;
		}
		for(j=0;j<n;j++){
			if(people[bet[j]] == 1){
				break;
			}
		}

		if(j == n) {
			printf("None");
		} else {
			printf("%d", bet[j]);	
		}
		
	}

	return 0;
}

相当于建立hash表，ok

您可能感兴趣的与本文相关的镜像