A. GukiZ and Contest-Codeforces Round #307 (Div. 2)-简单水题

C++程序计数示例

最新推荐文章于 2024-09-28 09:20:52 发布

原创最新推荐文章于 2024-09-28 09:20:52 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

★-----------其他----------- 专栏收录该内容

82 篇文章

订阅专栏

本文提供了一个使用C++编写的程序示例，该程序读取一系列整数并统计每个整数之前出现的大于它的整数的数量。通过数组记录输入的整数及其出现次数，再遍历每个输入值来计算满足条件的整数数量。

#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

 int a[2000+5];
int vis[2000+5];

int main()
{
	int i,j,n;
	scanf("%d",&n);

	  for (i=1;i<=n;i++)
	  {
		  scanf("%d",&a[i]);
		  vis[a[i]]++;
	  }
	  for (i=1;i<=n;i++)
	  {
		  int cun=0;
		  for (j=2000;j>a[i];j--)
		  {
			  if (vis[j])
				  cun+=vis[j];
		  }
		 if (i!=1) printf(" ");
		  printf("%d",1+cun);
	  }
	cout<<endl;
	return 0;
}