洛谷P1598 垂直柱状图经典解法

#include<stdio.h>
#include<string.h>
char a[404], a2[101], a3[101], a4[101];
int c[27];
int Maxc(void) {
	int i, temp;
	for (i = 0, temp = c[0]; i < 27; i++)
		if (c[i] > temp)
			temp = c[i];
	return(temp);
}
int len(int n) {
	int i, m;
	for (i = 0, m = 0; i < 27; i++)
		if (c[i] >= n)
			m = i;
	return(m);
}
int main(void) {
	int i,s,j;
	gets(a);
	gets(a2);
	gets(a3);
	gets(a4);
	strcat(a, a2);
	strcat(a, a3);
	strcat(a, a4);
	s = strlen(a);
	for (i = 0; i < 27; i++)
		c[i] = 0;
	for (i = 0; i < s; i++)
		if(a[i]>='A'&&a[i]<='Z')
			c[a[i] - 65]++;
	i = Maxc();
	for (; i > 0; i--) {
		s = len(i);
		for (j = 0; j <s ; j++) {
			if (c[j] >= i)
				printf("* ");
			else
				printf("  ");
		}
		printf("*\n");
	}
	for (i = 65; i <= 89; i++)
		printf("%c ", i);
	printf("Z");
	return(0);
}