首页 > Lost Cows
开通博客写题解
头像 Gurenge
发表于 2021-03-27 10:39:31
题意 有n（2<=n<=8000)只奶牛，每只奶牛都有一个1到n的编号；站成一排，对于第i只奶牛，给出在它之前且编号小于它的奶牛的数量，求这一排每只奶牛的编号。（由于第一只奶牛前面一定没有奶牛，故输入仅给出n-1个数） 解题思路 看到dalao们在用主席树，二分+树状数组，我只能说 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 弓长九日
发表于 2019-08-19 10:32:17
题描述 有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这nn头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。 输入格式第1行：输入整数nn。 第2..n行：每行输入一个整数AiAi,第i行表示第i头牛前面有AiAi头牛比它低。（注意：因为 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”