POJ 2082Lost Cows

题意：

给出一个序列a[1....n],a[i]代表在0....i-1中比a[i]小的个数。
求出这个序列。

思路：

1:暴力。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
#include<set>
using namespace std;
const int maxn=8000+10;
int ans [maxn];
int a[maxn];
int vis[maxn];
int N;
int main ()
{scanf("%d",&N);for(int i=2;i<=N;i++)scanf("%d",&a[i]);for(int i=N;i>=1;i--)//从最后往前遍历{int t=0,j;for( j=1;j<=N;j++)//遍历1~ ~N;{if(!vis[j]){t++;if(t==a[i]+1)break;}}ans[i]=j;vis[j]=1;}for(int i=1;i<=N;i++)printf("%d\n",ans[i]);return 0;
}

转载于:https://www.cnblogs.com/pealicx/p/6115623.html

POJ 2082Lost Cows相关推荐

POJ 2481 Cows POJ 2352 Stars(树状数组妙用)
题目链接:POJ 2481 Cows POJ 2352 Stars 发现这两个题目都跟求逆序数有着异曲同工之妙,通过向树状数组中插入点的位置,赋值为1,或者++,然后通过求和来判断比当前点 &quo ...
POJ 2481 Cows
传送门:POJ 2481 Cows Time Limit: 3000MS Memory Limit: 65536K Problem Description Farmer John's cows hav ...
POJ 2352 Starts POJ 2418 Cows
两道相似的题,都可以转化为求一个点的某个方位(左上,左下,右上,右下)有多少个点,求和 POJ 2352 Starts Astronomers often examine star maps wher ...
poj 3348 Cows 求凸包以及凸包的面积
题目来源: http://poj.org/problem?id=3348 1:任意多边形p[0,n-1]的面积为 for(int i=0 ; i<=n-1 ; i++){ sum+= (sk[i ...
POJ 3348 Cows（二维凸包）
题目链接:https://cn.vjudge.net/problem/POJ-3348 题意:有一些数,坐标已知,要用这些树作为篱笆的顶点圈一块多边形的地养牛,每头牛占地大小50,问最多能养多少头牛. ...
POJ 3348 Cows 凸包面积
题目大意:连接个点,求围成的面积并除以50(向下取整) 题目思路:就是求凸包面积:按逆时针方向为凸包上每条边指定方向,对于每条边AB,累加(AXB)/2的值. #include<cstdio&g ...
POJ 2483 Cows（树状数组）
题目链接题意给出N个区间,求大于改区间的数目 AC 按照右区间降序排列,这样可以保证下一个区间的右端点小,这样树状数组就可以重复利用.树状数组存放的是以当前左区间到右区间一共有几个比自己大的区间, ...
POJ 3348 Cows
题目大意: 给你n棵树,可以用这n棵树围一个圈,然后在圈里面可以养牛,每个牛需要50平方米的空间,问最多可以养多少牛? 其实就是求一个凸包,计算凸包面积,然后除以50,然后就得到答案,直接上模板了. ...
POJ 3348 Cows（凸包面积）
有 n 棵树,给出他们的顶点,每头牛的活动范围为 50 平方米,以 n 棵树为顶点围成篱笆,问最多可以容纳多少头牛求凸包面积模板题 const int N=1e4+5;int i,j,k;int n ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...

POJ 2082Lost Cows

题意：

思路：

POJ 2082Lost Cows相关推荐

最新文章

热门文章