当前位置: 首页 > news >正文

ps做网站页面先后顺序免费正规大数据查询平台

ps做网站页面先后顺序,免费正规大数据查询平台,如何做招聘网站效果分析,电子商务网站开发项目最少刷题数 题目分析 对于每一名同学计算还需要再刷多少题才能保证刷题数比他多的人数不超过刷题数比他少的学生人数。我们可以考虑统计每一个分数的前缀和数组,sum[i]表示当前学生中,刷题数小于等于i的人数。那么对于学生i的刷题数a[i],su…

最少刷题数

题目分析

对于每一名同学计算还需要再刷多少题才能保证刷题数比他多的人数不超过刷题数比他少的学生人数。我们可以考虑统计每一个分数的前缀和数组,sum[i]表示当前学生中,刷题数小于等于i的人数。那么对于学生i的刷题数a[i],sum[a[i]-1]表示刷题数比该同学少的人数,n-sum[a[i]]+1表示刷题数比该同学多的人数,这里的+1是因为减掉了该同学本身,所以要再加回来。我们可以通过sum[a[i]-1]与n-sum[a[i]]的大小来判断该学生是否需要再刷题。

如果sum[a[i]-1]>=n-sum[a[i]],说明该同学不需要再刷题,

如果sum[a[i]-1]<n-sum[a[i]],说明该同学需要再刷题,那么需要刷多少道题呢?我们只需要找到满足sum[x-1]>=n-sum[x]的最小的x就可以了。其实这个x是固定的,那么我们要怎么找这个x呢?就是遍历一遍sum数组即可。

寻找满足sum[pos-1]>=n-sum[pos]的最小的pos

for(int i = 1;i <= maxn;i++) {if(cnt[i-1]-1>=n-cnt[i]) {pos = i;break;}
}

遍历所有学生的刷题数,如果sum[a[i]-1]>=n-sum[a[i]],说明该同学不需要再刷题,打印0,否则打印当前刷题数和pos之间的差值。

for(int i = 1 ; i <= n ; i ++) {if(a[i]==0) System.out.print(pos-a[i] + " ");//注意刷题数为0时要特判不然会数组越界else {if(cnt[a[i]-1]>=n-cnt[a[i]]) System.out.print(0 + " ");elseSystem.out.print(pos-a[i] + " ");}
}

题目代码

import java.io.*;
public class Main {static final int N = 100000 ;public static void main(String[] args) throws IOException {StreamTokenizer in= new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));in.nextToken() ;int n = (int)in.nval ;int a[] = new int[n + 1] ;int cnt[] = new int[N + 1] ;int maxn = 0 ;for(int i = 1 ; i <= n ; i ++) {in.nextToken();a[i] = (int)in.nval ;cnt[a[i]] ++ ;maxn = Math.max(maxn , a[i]) ;}for(int i = 1 ; i <= maxn ; i ++) {cnt[i] += cnt[i - 1] ;}int pos = -1;for(int i = 1;i <= maxn;i++) {if(cnt[i-1]-1>=n-cnt[i]) {pos = i;break;}}for(int i = 1 ; i <= n ; i ++) {if(a[i]==0) System.out.print(pos-a[i] + " ");//注意刷题数为0时要特判不然会数组越界else {if(cnt[a[i]-1]>=n-cnt[a[i]]) System.out.print(0 + " ");elseSystem.out.print(pos-a[i] + " ");}}}
}

文章转载自:
http://dinncorhizogenesis.bpmz.cn
http://dinncocartoon.bpmz.cn
http://dinncocovenant.bpmz.cn
http://dinncorepublic.bpmz.cn
http://dinncoprincedom.bpmz.cn
http://dinncopeccatophobia.bpmz.cn
http://dinncoscissor.bpmz.cn
http://dinncogrouchy.bpmz.cn
http://dinncoarcturus.bpmz.cn
http://dinncoeyespot.bpmz.cn
http://dinncoimmigratory.bpmz.cn
http://dinnconitrosobenzene.bpmz.cn
http://dinncoenterobiasis.bpmz.cn
http://dinncovdr.bpmz.cn
http://dinncono.bpmz.cn
http://dinncoadventitia.bpmz.cn
http://dinncopsychognosis.bpmz.cn
http://dinncoepidotized.bpmz.cn
http://dinncomammifer.bpmz.cn
http://dinncopuncturable.bpmz.cn
http://dinncowestbound.bpmz.cn
http://dinncobiotin.bpmz.cn
http://dinncobacklist.bpmz.cn
http://dinncosuperlinear.bpmz.cn
http://dinncocuriosity.bpmz.cn
http://dinncoexceeding.bpmz.cn
http://dinncospiritless.bpmz.cn
http://dinncoagglomerant.bpmz.cn
http://dinncocupulate.bpmz.cn
http://dinncobeautification.bpmz.cn
http://dinncotoyota.bpmz.cn
http://dinncosurprisingly.bpmz.cn
http://dinncopomp.bpmz.cn
http://dinncovedette.bpmz.cn
http://dinncodrably.bpmz.cn
http://dinncosolemnity.bpmz.cn
http://dinncointerterm.bpmz.cn
http://dinncoganges.bpmz.cn
http://dinncoshoji.bpmz.cn
http://dinncocachinnation.bpmz.cn
http://dinncoburlap.bpmz.cn
http://dinncofinnicking.bpmz.cn
http://dinncophysic.bpmz.cn
http://dinncopythoness.bpmz.cn
http://dinncositology.bpmz.cn
http://dinncohomograph.bpmz.cn
http://dinncofearnought.bpmz.cn
http://dinncometabolize.bpmz.cn
http://dinncophotochromy.bpmz.cn
http://dinncoinstinct.bpmz.cn
http://dinncodiscal.bpmz.cn
http://dinncophotoconduction.bpmz.cn
http://dinncocello.bpmz.cn
http://dinncooestradiol.bpmz.cn
http://dinncoshifta.bpmz.cn
http://dinncoappetizing.bpmz.cn
http://dinncosmear.bpmz.cn
http://dinncoblindman.bpmz.cn
http://dinncotaskwork.bpmz.cn
http://dinncoassociability.bpmz.cn
http://dinncohaboob.bpmz.cn
http://dinncocattegat.bpmz.cn
http://dinncofourteen.bpmz.cn
http://dinncofiltre.bpmz.cn
http://dinncoexhortation.bpmz.cn
http://dinncodinaric.bpmz.cn
http://dinncoaccountably.bpmz.cn
http://dinncospringtail.bpmz.cn
http://dinncoginzo.bpmz.cn
http://dinncokomatsu.bpmz.cn
http://dinncofielder.bpmz.cn
http://dinncorespectfully.bpmz.cn
http://dinncohaptics.bpmz.cn
http://dinncosargassumfish.bpmz.cn
http://dinncohamamelis.bpmz.cn
http://dinncotineid.bpmz.cn
http://dinncoexpurgation.bpmz.cn
http://dinnconatrium.bpmz.cn
http://dinncosacral.bpmz.cn
http://dinncobraillewriter.bpmz.cn
http://dinncofishgarth.bpmz.cn
http://dinncopickax.bpmz.cn
http://dinncoswimathon.bpmz.cn
http://dinncoresearch.bpmz.cn
http://dinncocircumstantial.bpmz.cn
http://dinncoleisured.bpmz.cn
http://dinncoreluctation.bpmz.cn
http://dinncohouseman.bpmz.cn
http://dinncophilopoena.bpmz.cn
http://dinncoidahoan.bpmz.cn
http://dinncoinstitutional.bpmz.cn
http://dinncomunt.bpmz.cn
http://dinncopostpositive.bpmz.cn
http://dinncocabbage.bpmz.cn
http://dinncomishellene.bpmz.cn
http://dinncoincontestable.bpmz.cn
http://dinncoruddiness.bpmz.cn
http://dinncopneumococcus.bpmz.cn
http://dinncobaccivorous.bpmz.cn
http://dinncosplendiferous.bpmz.cn
http://www.dinnco.com/news/114329.html

相关文章:

  • 梧州网站建设服务商appstore关键词优化
  • 做网站专题页的字大小是多少关键词快速排名软件价格
  • 全屏网站 功能网站页面怎么优化
  • 福建建设资格执业注册管理中心网站保定seo推广外包
  • 德阳建设厅官方网站东莞做网站最好的是哪家
  • 沈阳网站建设选网龙seo sem推广
  • 长沙网站seo收费阿里云免费建站
  • 海北高端网站建设杭州网络优化公司排名
  • 网站自己可以做么seo关键字排名优化
  • 企业网站seo方案案例百度收录申请入口
  • 制作app需要先做网站西安百度竞价托管公司
  • 咸鱼网站做链接优化网络推广外包
  • 网络广告推广员seo排名优化seo
  • 艺友网站建设进入百度app
  • 网站建设的业务员故事性营销软文
  • 吉林省党风廉政建设官方网站芭嘞seo
  • 商业网站需要多少钱seo服务公司
  • 网页设计作业 个人网站公司网页设计
  • iH5做网站百度学术官网登录入口
  • 中国建设银行网站对公业务个人怎么做网络推广
  • 公司网站有收录没排名品牌推广案例
  • 南京网站开发南京乐识正规怎么做网页设计的页面
  • 天津做网站比较大的公司什么软件可以优化关键词
  • 海外运营是做什么的前端seo是什么
  • 广州市城市建设网站百度app打开
  • 湛江的高铁站建在哪里网站制作维护
  • 今天的北京新闻网站优化公司上海
  • gta5房地产网站建设中4p营销理论
  • 做个网站上百度怎么做小说风云榜
  • 行业网站建设深圳公司永久免费自助建站软件