m0_67597520 2022-05-11 20:36 采纳率: 86.4%
浏览 41
已结题

找不出哪错了,求解按1的个数排序

输入样例:
3
10011111
00001101
1010101
输出样例:
00001101
1010101
10011111

#include<iostream>   
//#include<fstream>   
#include<string>   
#include<vector>   
#include<algorithm>   
  
using namespace std;   
  
bool cmp(const string &s1,const string &s2)   
{   
    //彻底修改排序规则,只按1的数量排序   
    //若1的数量相等,则按照出现顺序排序   
    //否者,按ASCII排序   
    //只能用“<”或“>"   
    int c1= count(s1.begin(),s1.end(),'1');   
    int c2= count(s2.begin(),s2.end(),'1');   
    return c1!=c2?c1<c2:c1<c2; //Thinking  
}   
  
int main(int argc,char *argv[])   
{   
    //ifstream cin("aaa.txt");   
    vector<string>vstr;   
    string str;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
   // while(cin>>str)   
    {   
        cin>>str;
        vstr.push_back(str);   
    }   
    sort(vstr.begin(),vstr.end(),cmp);   
    vector<string>::iterator it;   
    for(it= vstr.begin();it<vstr.end();it++)   
      cout<<*it<<endl;   
    return 0;   
}  

  • 写回答

1条回答 默认 最新

  • SmallAntJ 2022-05-11 23:39
    关注

    17行条件表达式写得不对,1的个数一样的时候按照字符串大小,所以应该是:

    return c1!=c2?c1<c2:s1<s2;
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 5月20日
  • 已采纳回答 5月12日
  • 修改了问题 5月12日
  • 创建了问题 5月11日

悬赏问题

  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)
  • ¥50 mac mini外接显示器 画质字体模糊