poj 2188 Cow Laundry 求逆序数水题

原创 2015年11月19日 12:18:07
//poj 2188
//sep9
#include <iostream>
using namespace std;
struct NODE
{
	int x,y;
}a[1024];
int ans[1024];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		scanf("%d%d",&a[i].x,&a[i].y);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			if(a[j].y==a[i].x)
				ans[j]=i;
	int cnt=0;
	for(int i=1;i<=n;++i)
		for(int j=i+1;j<=n;++j)
			if(ans[i]>ans[j])
				++cnt;
	printf("%d",cnt);
	return 0;	
} 

poj 2188 Cow Laundry

Cow Laundry Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1058   Accepted: 694 ...
  • liu_fanyi3
  • liu_fanyi3
  • 2013-10-16 21:02:19
  • 647

归并排序求逆序数(POJ 1804,POJ 2299,HDU 4911)

首先,明确两个概念: 逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对. 逆序数:一个数列中逆序对的总数. 例题一:POJ...
  • u013519226
  • u013519226
  • 2015-03-31 16:54:11
  • 987

poj3673解题代码

  • 2008年12月26日 12:44
  • 158KB
  • 下载

poj水题

此类的题目都是刚学C语言不久刚接触ACM的时候做的。。完全没算法。。最多有点小技巧。。 题型很杂。。 评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。 1000  纯属适应题...
  • qq429205464
  • qq429205464
  • 2011-08-30 16:14:38
  • 5893

POJ 3278 Catch That Cow(BFS)

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 40350  ...
  • LYHVOYAGE
  • LYHVOYAGE
  • 2014-01-13 19:24:25
  • 4943

poj入门水题整理12

poj.org 1503 Integer Inquiry,1504 Adding Reversed Numbers,2562 Primary Arithmetic,3750 小孩报数问题,2602 ...
  • qq_17246605
  • qq_17246605
  • 2017-01-30 16:33:44
  • 337

POJ 水题(刷题)进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的“大致题意”...
  • txl16211
  • txl16211
  • 2016-07-14 09:30:42
  • 1557

Cow Laundry

A - Cow Laundry Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 6...
  • flqbestboy
  • flqbestboy
  • 2012-08-02 12:36:38
  • 258

poj3268 - Silver Cow Party

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410                              ...
  • wangjian8006
  • wangjian8006
  • 2012-08-16 10:20:10
  • 3295

POJ2184:Cow Exhibition(变种01背包)

Description "Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cow...
  • libin56842
  • libin56842
  • 2014-03-01 21:44:02
  • 3949
收藏助手
不良信息举报
您举报文章:poj 2188 Cow Laundry 求逆序数水题
举报原因:
原因补充:

(最多只允许输入30个字)