1894.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char str[50000][101];

int cmp(const void *a, const void *b)
{
	return strcmp((char *)a, (char *)b);
}

int main()
{
	int test, n, i, j, k, num;
	scanf("%d", &test);
	while (test--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; i++)
		{
			scanf("%s", str[i]);
		}
		qsort(str, n, sizeof(str[0]), cmp);
		for (num = 0, i = 0; i < n; i++)
		{
			int len = strlen(str[i]);
			for (j = i + 1; j < n, strlen(str[j]) > len; j++)
			{
				for (k = 0; k < len; k++)
				{
					if (str[i][k] != str[j][k])
					{
						break;
					}
				}
				if (k == len)
				{
					num++;
				}
			}
		}
		if (num > 11519)
		{
			printf("%d\n", num % 11519);
		}
		else
		{
			printf("%d\n", num);
		}
	}
	return 0;
}