2136.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define debug 0
#define NMAX 74

main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i,j;
	int no[26]={0};
	char c;

	while(scanf("%c",&c)!=EOF)
	{
		if(c>='A'&&c<='Z')
		{
			no[c-'A']++;
		}
	}
	int max=0;
	for(i=0;i<26;i++)
	{
		if(no[i]>max)
			max=no[i];
	}
	int len;
	for(i=max;i>=1;i--)
	{
		len=0;
		for(j=0;j<26;j++)
		{
			if(no[j]-i>=0)
			{
				len=j;
			}
		}
		for(j=0;j<=len;j++)
		{
			if(no[j]-i>=0)
			{
				printf("*");
			}
			else
				printf(" ");
			if(j<len)
				printf(" ");
			else
				printf("\n");
		}
	}
	for(j=0;j<26;j++)
	{
		printf("%c",j+'A');
		if(j<25)		
			printf(" ");
	}
		
			
#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}