栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3665 iCow

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3665 iCow

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>using namespace std;int main(){    int n, t, maxx, pos;    int r[1006]={0};    int s, x, y;    int i, j;    //freopen("data.txt","r",stdin);    while (scanf("%d%d",&n,&t) != EOF)    {        for (i=0; i<n; i++)        scanf("%d",&r[i]);        if(n == 1)        { for(i = 0; i < t; i++) cout<<n<<endl; continue;        }        s = 0;        pos = -1;        int tpos = -1;        while (t--)        { x = s % (n-1); y = s / (n-1); i = 0; while (x) {     if (i != pos)     {         r[i] += 1;         x--;     }     i++; } maxx = -1; for (i=0; i<n;i++) {     if(i != tpos)  //  自己不能再平分分数了     r[i] += y;     if(r[i] > maxx)     {         maxx = r[i];         pos = i;     } } tpos = pos; printf("%dn",pos+1); s = r[pos]; r[pos] = 0;        }    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/373476.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号