转跳到内容

每 日 算 法 挑 战 【第10期】


只显示该作者

只有该作者的内容显示中。 返回到主题

推荐贴

惊了!!!这个没人看的系列居然能初到第10期!!!!!!

今天扒一道贪心题好了:

第10期 最喜欢的“硬菜”

 

题目描述:

        "华瑞世纪”程序设计竞赛圆满结束了,由于PQ God赛前庄严承诺"良乡小学二队”不夺冠,他就请吃饭(虽然夺冠也得请吃饭),没想到帅气迷人的人生赢家会长大人实力太强,单刷7题怒拿冠军,PQ不得不兑现承诺......

        集训队众对"硬菜”都有着自己独到的见解,每个人都点了一道菜,不一会,菜便上齐了,众人便开始动筷(不科学),由于桌子是可以旋转的,每个人便等着自己最喜欢的菜转到自己前面(当然不一定是自己点的菜啊),然后......(自行脑补)

        可怜的hybest等了很久,他最喜欢的菜也没转到自己面前,便默默念想,至少旋转多少次,每个人才能吃到自己喜欢的菜。

输入:

有若干组数据输入,
每组数据中第一行为一个整数n(1<n<10^6),
接下来有n个数,ai代表刚上完菜时第i个人面前放的是第ai个人最喜欢吃的菜。

输出:

对于每一组数据,输出桌子至少旋转的次数。

 

样例输入:

6
1 2 3 4 5 6
5
1 1 1 1 1
5
1 2 4 3 5

样例输出:

0
4
2

 

本题目是2014年出的题,当时某比赛貌似还叫这个名字,现在这个比赛已经至少改过两次名字和一次赞助商了。

召唤阵:

@yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui @摸鱼奇才咖啡喵

,由Mr.K 018修改
注释
摸鱼奇才咖啡喵 摸鱼奇才咖啡喵 200.00节操 看得猫都傻掉了www
inuisanaa inuisanaa 1.00节操 又是完全看不懂的东西
ZERC ZERC 1.00节操 思考中www
链接到点评
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款