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

原创于 2015-08-07 19:27:59 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

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

82 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}