POJ-2182 Lost Cows 简单的想法
来源:互联网 发布:现有sql server 实例 编辑:程序博客网 时间:2024/05/17 07:39
题目大意:有n头牛,给出从第二头牛开始每头牛前面有多少头牛编号比自己小。
求牛的编号。
分析:每次最后一头牛的编号为当前可用编号中排在第a[i]+1的数。
看了网上的题解是线段树,可是我不会线段树,就用简单的想法过了这个题目,学会线段树再更新。
代码:
#include<iostream>
using namespace std;
int a[8010],book[8010];
int main(){
int n,i,j,k;
cin >> n;
for(i = 2;i <= n;i++)
cin >> a[i];
for(i = n;i > 1;i--){
k = 0;
for(j = 1;k < a[i]+1;j++ )
if(book[j] == 0)
k++;
a[i] = j-1;
book[j-1] = 1;
}
for(i = 1;i <= n;i++){
if(book[i] == 0)
a[1] = i;
}
for(i = 1;i <= n;i++)
cout << a[i] << endl;
return 0;
}
0 0
- POJ-2182 Lost Cows 简单的想法
- POJ 2182 :Lost Cows
- poj 2182 Lost Cows
- poj 2182 Lost Cows
- poj 2182 Lost Cows
- POJ 2182 Lost Cows
- POJ 2182 Lost Cows
- poj 2182 Lost Cows
- POJ 2182 Lost Cows
- POJ-2182-Lost Cows
- POJ--2182--Lost Cows
- poj 2182 Lost Cows
- poj 2182 Lost Cows
- Poj 2182 Lost Cows
- POJ 2182 Lost Cows
- POJ 2182 Lost Cows
- poj 2182 Lost Cows
- POJ 2182 Lost Cows
- 设计模式---原型模式(C++实现)
- C++操作注册表实现开机自启动程序
- 1-016. 查验身份证
- vue学习总结:响应式系统&vue实例
- POJ:2719 Faulty Odometer(数学,排列组合)
- POJ-2182 Lost Cows 简单的想法
- 华为机试-查找输入整数二进制中1的个数
- 如何评价小智从主播成千万大股东
- Android 6.0+ 运行时权限——EasyPermissions源码解析
- Linux学习——用户管理命令
- CodeForces 144DMissile Silos
- 203. Remove Linked List Elements
- bzoj [1005] [HNOI2008]明明的烦恼
- RAC扩展──异步filter、map