首页 > 其他分享 >幸福指数

幸福指数

时间:2022-11-21 20:32:51浏览次数:44  
标签:集训队 幸福 .. 指数 int CC include

幸福指数


Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 564   Accepted Submission(s) : 320
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
为了庆祝集训队队员在省赛上的出色表现,林老大给小盆友们买了个蛋糕作为奖励,蛋糕可以看成是一个n*n的正方形,上面随机摆放了一些糖果。看到糖果,集训队的小朋友都非常幸福,然而这个幸福指数是可以计算的。每当集训队的小盆友找到一对糖果在同一列或者同一行中,他们的幸福指数就会加1。现在给出蛋糕的描述,求小盆友们的幸福指数。
Input
每个数据的第一行是一个数n(1<=n<=100)代表蛋糕的边长,第二行开始是一个n*n的矩形,其中‘.’代表了这个格子是空的,‘C’代表了这个格子上有一个糖。
Output
求出集训队小盆友的幸福指数

第一个样例,我们可以看到
第一行1对
第二行0对
第三行1对
第一列1对
第二列0对
第三列1对
结果是4
Sample Input
3
.CC
C..
C.C
4
CC..
C..C
.CC.
.CC.
Sample Output
4
9
Author

bytelin


水题,,


代码:

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
bool cmp(int xx,int yy)
{
	return xx>yy;
}
int main()
{
	int t;
	char ch[120][120];
	while (~scanf("%d",&t))
	{
		getchar();
		for (int i=0;i<t;i++)
		scanf("%s",ch[i]);
		int aaaa[120]={0};
		int bbbb[120]={0};
		for (int i=0;i<t;i++)
		{
			for (int j=0;j<t;j++)
			{
				if (ch[i][j]=='C')
				{
					aaaa[i]++;
					bbbb[j]++;
				}
			}
		}
		int s=0,p;
		for (int i=0;i<t;i++)
		{
			if (aaaa[i]>1)
			{
				p=aaaa[i];
				s+=p*(p-1)/2;
			}
			if (bbbb[i]>1)
			{
				p=bbbb[i];
				s+=p*(p-1)/2;
			}
		}
		printf("%d\n",s);
	}
	return 0;
}


标签:集训队,幸福,..,指数,int,CC,include
From: https://blog.51cto.com/u_15886902/5875294

相关文章