Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
109394 江婉儿 数列极差问题 C++ 运行超时 0 1000 MS 248 KB 672 2023-11-08 13:46:25

Tests(0/3):


#include<bits/stdc++.h> using namespace std; int a,b[100000],maxa,mina; int maxn() { int pai(); int f=a; b[1]=b[1]*b[2]+1; maxa=b[1]; for(int c=2;c<f;c++) { b[c]=b[c+1]; f--; } maxn(); } int minn() { int pai(); int f=a; b[a]=b[a]*b[a-1]+1; mina=b[a]; maxn(); } int pai() { int maxnn=b[1],e=1; for(int c=a;c>1;c--) { for(int d=1;d<=c;d++) { if(b[d]>maxnn) { maxnn=b[d]; e=d; } b[a+1]=b[e]; b[e]=b[c]; b[c]=b[a+1]; e=1; } } } int main() { cin>>a; for(int c=1;c<=a+1;c++) { cin>>b[c]; if(b[c]==0) { break; } } maxn(); minn(); cout<<maxa-mina; }


测评信息: