郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）

周六早上9点打的网赛，起那么早，本来就很困，偏偏还比赛还延迟20分钟，直接就躺了。脑子不想活动，导致网赛也差不多GG，也不知道为什么，竟然一个图论题都没有，让我负责图论的好尴尬，只能去看一些贪心的题了。比赛难度总体不难，差不多都能过5-6个之间吧。

A题

问题 A: name

时间限制: 1 Sec  内存限制: 256 MB
提交: 853  解决: 192
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

lpq同学最近突然对外国人的名字产生了兴趣，特别是外国女生的名字，于是他开始试图去认识一些国外的女生。

随着认识的女生数量越来越多，lpq发现他的脑子不够用了——他不能准确地记住每个女生的名字。终于有一天，当他又把Hello Kitty和Dear Amy的名字弄混并遭到暴力后，他突发奇想：如果我把每个人的名字按不同部分的首字母变成缩写，就便于记忆，也就不会把名字弄混了。

比如：Hello Kitty简写成HK，Dear Amy简写成DA。

lpq还决定，对于名字简写长度大于5（不包括5）的女生，他便放弃交往。
但是lpq认识的女生太多了，于是他想到了作为神犇的你，请你帮助他。

输入

第一行输入一个整数N（N<=10000），表示女生的人数。

接下的N行，每行包含一个字符串，为一个女生的全名，其中名字不同部分之间用’~!@#$%^&*()’分隔，字符串的长度不大于100。

保证输入的字符只有字母及’~!@#$%^&*()’（不包括引号）。

输出

输出第一行为一个整数K，表示可以继续交往的女生人数。

接下来K行，每一行包括由若干字母组成的字符串，表示对应名字的缩写。

样例输入

3Hello@#^Kitty

Dear~^Amy

Sro~Li~Pei~Qian

样例输出

3

HK

DA

SLPQ

这个题后来自己补的时候，还想着水一下数据呢。直接判断大写字母的个数。哎，没想到测试果然不给活路，竟然有ABc这样样例，果然还得好好写。不能去取巧。。

#include 
using namespace std;
char str[10001][10];
char s[1000010];
int k;
int z=0,p;
int sum=0;
int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int n;
	cin >> n;
	while(n--)
	{
		k=0;
		p=0;
		scanf("%s",s);
		int len=strlen(s);
		for(int i=0;i

  C题

纯粹签到题。

注意一点，精度问题，不要用float，float是 WA ,用double过。这个题卡精度

G题

KMP算法。队友写的

L题

这个题是我最烦的一个，当初1s变成2s在变成3s.....我都以为要AC了，结果tle，后来大佬说用优先队列，然后改成了优先队列，结果还是tle了。然后比赛结束看了标程，发现思路一模一样，真的不能自己了。不知道标程为什么能过，我就tle。等在看看自己当时写的代码吧。（代码在队友电脑上）

#include
#define inf 0x3f3f3f3f    
#define maxn 100100  
using namespace std;    
priority_queuepq;
int a[maxn];
int b[maxn];
int ans[maxn];
int main()    
{    
    //freopen("C:\\input.txt","r",stdin);  
   	int n;
   	cin >> n;
   	for(int i=1;i<=n;i++)
   	{
   		scanf ("%d",&a[i]);
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
	}
	sort(a+1,a+1+n);
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++)
	{
		pq.push(a[1]+b[i]);	
	} 
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			int k=a[i]+b[j];
			if(k=1;i--)
	{
		if(i==n)
		{
			printf("%d",ans[i]);
		}
		else
		{
			printf(" %d",ans[i]);
		}
	}
	printf("\n");
    return 0;    
}