基友记

最新推荐文章于 2020-11-21 15:25:13 发布

原创最新推荐文章于 2020-11-21 15:25:13 发布 · 965 阅读

0 ·

CC 4.0 BY-SA版权

比赛专栏收录该内容

29 篇文章

订阅专栏

本文探讨了一段独特的情侣故事，通过解决一个数学问题来决定是否成为情侣。具体而言，讲述了如何计算在给定数字集合中进行任意两次交换后形成的不同序列的数量。读者将了解到通过编程实现这一计算的过程，以及如何通过代码解决问题，从而帮助主人公赢得爱情。

题目描述

WP已经隐藏不了自己对CZ的爱慕之情，终于在11.10这天向CZ表达了自己的爱意。”请做我的好基友,我愿意一辈子照顾你，我们在一起吧？”。 CZ笑了笑说，我喜欢高智商的程序员，你能用程序实现我的一个问题我们就在一起。

题目描述如下：

给你n个数（1<= n <= 1000）,这个n数的取值范围为[0,n - 1],问任意交换其中两个数所形成的的不同的序列有多少种？
机智的你一定可以帮你的好朋友解决他的终身大事的，加油…….

输入

输入一个数n,接下来输入n个数。

输出

序列有多少种

示例输入

10
6 6 5 6 5 7 2 5 5 4

示例输出

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
	int t,sum=1;
	cin>>t;
	int a[1005];
	for(int i=0;i<t;i++)
	cin>>a[i];
	for(int i=0;i<t;i++)
	{
		for(int j=i+1;j<t;j++)
		{
			sum+=a[i]==a[j]?0:1;
		}
	}
	printf("%d\n",sum);
	return 0;
}