国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

1056. Mice and Rice (25)PAT甲級(jí)

2019-11-14 12:40:49
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

傳送門(mén)

#include<stdio.h>#include<queue>using namespace std;#define MAX_N 1010struct mouse{ int weight; int rank;}mouse[MAX_N];queue<int >q;int main(){ int np,ng,order; scanf("%d%d",&np,&ng); for(int i=0;i<np;i++){ scanf("%d",&mouse[i].weight); } for(int i=0;i<np;i++){ scanf("%d",&order); q.push(order); } int num=np; int group; while(q.size()!=1){ if(num%ng==0) group=num/ng; else group=num/ng+1; for(int i=0;i<group;i++){ int max=q.front(); for(int j=0;j<ng;j++){ if(i*ng+j>=num) break; int front=q.front(); if(mouse[front].weight>mouse[max].weight){ max=front; } mouse[front].rank=group+1; q.pop(); } q.push(max); } num=group; } mouse[q.front()].rank=1; for(int i=0;i<np;i++){
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 荃湾区| 鹤山市| 当阳市| 类乌齐县| 西乌| 台中县| 古丈县| 茌平县| 西乌珠穆沁旗| 射洪县| 建湖县| 彰化市| 吉林省| 万年县| 来凤县| 武山县| 齐齐哈尔市| 吴忠市| 肥城市| 常熟市| 屏边| 平远县| 汾阳市| 汉阴县| 灵石县| 琼海市| 靖宇县| 嘉定区| 云霄县| 务川| 抚顺县| 铜山县| 霍州市| 武定县| 宽城| 诸城市| 吐鲁番市| 色达县| 乌鲁木齐市| 安徽省| 保亭|