首页 > 其他分享 >[牛客]小红的正整数

[牛客]小红的正整数

时间:2024-03-14 15:45:17浏览次数:21  
标签:输出 正整数 int 排好序 小红 char 牛客 swap

题目

思路

  1. 我的思路: 排好序后找到几个0,在将最后一个0的右边一位输出,再根据0的个数输出0,再输出其余数字
  2. 别人思路: 排好序后将0右边一个和第一个0交换后,直接输出

代码

#include<bits/stdc++.h>
 
using namespace std;
 
int main ()
{
    char a[6]={};
    cin>>a;
    sort(a,a+strlen(a));
    int i = 0;
    while(a[i]=='0') i++;
    swap(a[0],a[i]);
    cout<<a;
}

知识点

  • swap()函数string和char类型都可以用

标签:输出,正整数,int,排好序,小红,char,牛客,swap
From: https://www.cnblogs.com/rzbooks/p/18073012

相关文章

  • 《牛客》-D小红数组操作 (链表)
    思路:采用链表进行动态维护即可我们采用map集合来模拟链表结构(用结构体也是可以的)就是输出需要一点点思考.ACcode:#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongmap<int,int>l,r;intq,x,y,op,k;voidsolve(){ cin>>q; while(q--){ cin>>o......
  • 开题顺序(暴搜&dfs)---牛客小白月赛69-C
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'#defineinf0x3f3f3f3fconstintN=2e5+5;intn,t,p;inta[N],b[N],c[N],x[N],y[N];intres,vis[N];voiddfs(ints,intm){ res=max(res,s); for(inti=1;i......
  • 旅游(最小生成树&二分)---牛客小白月赛69-D
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'#defineinf0x3f3f3f3fconstintN=4e4+5;intn,m,c;intp[N];structnode{ intx,y,w; booloperator<(constnode&t)const{ returnw<t.w; ......
  • 【牛客】-E 小红勇闯地下城
    一语点醒雾中人:看出最短路问题(dijkstra)ACocde:#include<bits/stdc++.h>usingnamespacestd;constintN=1000;#defineintlonglongintdx[5]={0,-1,0,1,0};intdy[5]={0,0,1,0,-1};structE{ intw; intx,y; booloperator<(constE&u)c......
  • [牛客]小红走矩阵
    题目思路直接套bfs模板代码#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=1e3+5,INF=0x3f3f3f3f;structNode{ intx,y,s;}t,t1;chargraph[N][N];boolvis[N][N];queue<Node>q;intdx[4]={0,0,1,1};intdy[4]={-1,1,0......
  • 牛客周赛 Round 36(A~F)
    A签到直接\(/1000\)输出即可#include<bits/stdc++.h>#defineintlonglong#definerep(i,a,b)for(inti=(a);i<=(b);++i)#definefep(i,a,b)for(inti=(a);i>=(b);--i)#define_for(i,a,b)for(inti=(a);i<(b);++i)#definepiipai......
  • 牛客周赛 Round 36 (小白练习记)
    A.小红的数位删除思路:这题简单输出即可Code:#include<bits/stdc++.h>usingnamespacestd;intmain(){strings;cin>>s;for(inti=0;i<s.size()-3;i++){cout<<s[i];}return0;}B.小红的小红矩阵构造思路:......
  • 牛客小白月赛88D
    不是很裸的01背包但是被卡了半天,所以记一下思路(?)对环的计算一般是从0-n-1,这样子转完一圈%n原位置就还是0,方便计算。然后二维dp,第一维表示第几次,第二维表示多少度。 #include<iostream>usingnamespacestd;intn,m;inta[5010];intf[5010][5010];intmain(){cin>......
  • 牛客小白月赛88补题D
    D-我不是大富翁题意:做法:一开始是往贪心方面想,但是很明显,贪不了。又因为走的步先后顺序没影响,可以用dp来写。暴力也差不多。值得注意的点是动力序列可以一边读入一边处理,省了点空间。如果dp[5005][5005]这样开的话会MLE,实际上在dp的过程中,用到的只是i和i-1两行,其余都是多余的。......
  • 牛客小白月赛88 (小白来了)
    A.超级闪光牛可乐思路:n个不同名称第i种提高Wi的诱惑值,之和不小于x就可以捕捉零食不超过1000个超过输出-1不超过输出字符串即可看一眼数据你会发现根本不需要考虑因为Wi的最小值是1所有直接输出任意的即可所有你只要一个ch即可后面直接输出即可不用管其他的Code:#includ......