班级活动

在“班级活动”这道题中,老师要把整个数组中任意两个学生的id改为相同的,并且不允许三者相同。优先考虑的是每个id相同的个个数,个数为1 个数为2 个数为3 个数为2的不用动,个数为3的,保留两个id 操作n-2次,和个数为1的配对。也要靠路个数为1和个数为3的元素的关系 如果1>3 那么修改次数为元素为n-2再加上次数为1的剩余个数数以2 当1<3时候,设1的个数为u,操作u次,再对剩余的个数为3的元素操作 次数为(n-2-u)/2;

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务