33OJ
登录 注册

1 条题解

  • 1
    @ 2026-11-4 22:37:26精华

    题解

    这道题怎么这么多人没切出来

    题目意思就是前 kk 个数升序,后面降序即可,注意要输出原数下标,只对合法 kk 进行操作就是如果 k>nk>n ,相当于只对数组进行一次升序排序即可。

    std

    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    struct st{
    	int x,id;
    };
    bool cmp1(st p,st q){
    	return p.x<q.x;
    }
    bool cmp2(st p,st q){
    	return p.x>q.x;
    }
    int n,k;
    st a[100005];
    signed main(){
        ios::sync_with_stdio(false);
        cin.tie(0);
    	cin>>n>>k;
    	for(int i=1;i<=n;i++){
    		cin>>a[i].x;
    		a[i].id=i;
    	}
    	if(k>=n){
    		sort(a+1,a+n+1,cmp1);
    		for(int i=1;i<=n;i++) cout<<a[i].id<<" ";
    		return 0;
    	}
    	sort(a+1,a+k+1,cmp1);
    	sort(a+k+1,a+n+1,cmp2);
    	for(int i=1;i<=n;i++) cout<<a[i].id<<" ";
        return 0;
    }
    
    
    • @ 2026-11-8 20:44:04

      我切出来了

  • 1

信息

ID
3
时间
1000ms
内存
256MiB
难度
显示难度普及−
标签
递交数
11
已通过
3
上传者