Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
227841 顾欣薇 基础算法-贪心算法:最大整数 C++ 解答错误 0 0 MS 1248 KB 867 2023-12-31 14:43:07

Tests(0/5):


#include <bits/stdc++.h> using namespace std; int main() { int n,a[25],max1=0,max2=0,max3=0,t=0,t1[25][10000]={0},w=0,e=0; cin >> n; for (int i=1;i<=n;i++) { cin >> a[i]; t=a[i]; for (int j=1;t!=0;j++) { t1[i][j]=t%10; t/=10; w++; } for (int k=1;k<=w/2;k++) { for (int j=w;j>=w/2;j--) { swap(t1[i][j],t1[i][k]); } } w=0; } t=0; // for (int i=1;i<=n;i++) { // t=a[i]; // for (int j=1;t!=0;j++) { // cout << t1[i][j]; // t/=10; // } // } for (int i=1;i<=n;i++) { t=a[i]; e=max3; if (t1[i][1]>max1) { max1=t1[i][1]; max2=i; max3=a[i]; } if (t1[i][1]==max1) { for (int j=1;t!=0&&e!=0;j++) { if (t1[i][j]>t1[max2][j]) { max1=t1[i][1]; max2=i; max3=a[i]; break; } t/=10; e/=10; } } cout << max3; } return 0; }


测评信息: