xdoj1272(2017新生赛现场赛B题)

最新推荐文章于 2025-09-24 08:40:32 发布

原创最新推荐文章于 2025-09-24 08:40:32 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

xdoj 同时被 2 个专栏收录

17 篇文章

订阅专栏

新生赛

8 篇文章

订阅专栏

本文介绍了一道C编程测试题的解题思路及代码实现。该题要求对一组整数进行排序并找出众数，通过直接模拟的方式解决，并分享了作者从比赛中得到的经验。

1272: The C Programming Test

时间限制: 1 Sec 内存限制: 128 MB
提交: 31 解决: 12
[ 提交][ 状态][ 讨论版]

题目描述

输入

输出

样例输入

6
2 2 1 1 3 3

样例输出

1 1 2 2 3 32 1 33 11 2 3

题目链接： http://acm.xidian.edu.cn/problem.php?id=1272

这道题是现场赛的第二题，当时卡在这道题上，最后无奈放弃。后来比赛结束后20分钟AC········

思路：水题，直接模拟即可，但貌似众数稍微不好搞一些（dalao可跳过这句话~）

上代码（当时写完缩进没调，见谅

）

#include<cstdio>
#include<algorithm>
using namespace std; 
int main()
{
	int a[1010];
	int number[10010];
	int n;
	int num[10010]; 
	int acopy[1010];
	int numcopy[10010];
	int i,max1,j,k;
	int flag1;
	int c[1010];
	int flag=1;
	scanf("%d",&n);
		for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		
			for(i=0;i<n;i++)
			acopy[i]=a[i];
			
		sort(acopy,acopy+n);
		for(j=0;j<n-1;j++)
		printf("%d ",acopy[j]);
		printf("%d",acopy[j]);
		printf("\n");
			j=0;
			c[j]=a[0];
			for(i=1;i<n;i++)
			{
				flag1=1;
				for(k=0;k<=j;k++)
				{
					if(c[k]==a[i])
					flag1=0;
				}
				if(flag1==1)
				c[++j]=a[i];
			}
			for(i=0;i<=j-1;i++)
			printf("%d ",c[i]);
			printf("%d\n",c[i]);
			printf("%d ",acopy[n-2]);
			printf("%d\n",acopy[1]);
			for(i=0;i<=acopy[n-1];i++)
			num[i]=0;
	    	for(i=0;i<n;i++)
	    	num[acopy[i]]++;
	    	for(i=0;i<=acopy[n-1];i++)
	    	numcopy[i]=num[i];
	    	sort(numcopy,numcopy+acopy[n-1]+1);
	    	max1=numcopy[acopy[n-1]];
			for(i=0;i<=acopy[n-1];i++)
			{
	    	if(max1==num[i]&&flag==0)
    		printf(" %d",i);
			if(max1==num[i]&&flag==1)
    		{printf("%d",i);
    		flag=0;}
	    	}
	    	return 0;
 }

总结：还是太菜