社区讨论
求助今天普及组T2
学术版参与者 7已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @lo24md4b
- 此快照首次捕获于
- 2023/10/23 07:55 2 年前
- 此快照最后确认于
- 2023/11/03 08:13 2 年前
CPP
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=1000+10;
const int MAXM=100000+10;
const int INF=100000;
struct node{
ll id,v;
}a[MAXM];
int pd(int x,int y)
{
ll u=0,v=0,a[10],b[10];
memset(a,0,sizeof a);
memset(b,0,sizeof b);
while(x>0)
{
a[u]=x%10;
x/=10;
u++;
}
while(y>0)
{
b[v]=y%10;
y/=10;
v++;
}
int i=u-1,j=v-1;
while(i>=0&&j>=0){
if(b[j]<a[i]) return 0;
if(b[j]>a[i]) return 1;
i--;j--;
}
if(u>v) return 0;
if(u<v) return 1;
return 2;
}
bool cmp(node x,node y)
{
if(pd(x.v,y.v)==2) return x.id<y.id;
else return pd(x.v,y.v);
}
int main()
{
ll n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i].v;
a[i].id=i;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
{
cout<<a[i].id<<" ";
}
return 0;
}
挂了50分
回复
共 11 条回复,欢迎继续交流。
正在加载回复...