poj 3104

来源:互联网 发布:订单生成器软件下载 编辑:程序博客网 时间:2024/05/19 14:55

思路:先输入件数,随后在数组内存入用时,比较大小,将最大的数组-k,其他-1,则最后计算时长t


结果:超时

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(void){int n,i,j,a[100000],m,temp,t,k;scanf("%d", &n);     for(i = 0;i < n;i++ ){          scanf("%d",&a[i]);                      }    scanf("%d",&k);while(1){       for( i = 0;i < n;i++){            for( j = i + 1;j < n;j++){                 if(a[i]>a[j]){                               temp = a[i];                               a[i] = a[j];                               a[j] = temp;                               }                 }                      }            if(a[n-1] <= 0){                break;                }                             a[n-1]-=k;   for( i = 0;i<n-1;i++){        a[i]--;        }        t++;        }               printf("%d",t);system("pause");return 0;}


0 0
原创粉丝点击