为神马北大那个DNA是wrong answer 呢,哪里有问题求大神讲解啊

原创 2016年08月30日 22:03:00
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string>
using namespace std;
typedef struct
{
    string ch;
    long int cnt;
}DNA;
int check(string sh)
{
    int num;
    int k=0;
    num=sh.length();
    for(int j=0;j<num;j++)
        for(int o=j+1;o<num;o++)
    {
        if(sh[j]>sh[o])
          k++;
    }
    return k;
}
int main()
{
    int n,m;
    cin>>n>>m;
    int i=0;
    int y;
    string h;
    DNA str[102];
    while(i<m)
    {
        i++;
        cin>>str[i].ch;
        str[i].cnt = 0;
        str[i].cnt=check(str[i].ch);
    }
    for(int j=0;j<m;j++)
        for(int o=j+1;o<m;o++)
    {
        if(str[j].cnt>str[o].cnt)
        {
            h=str[o].ch;
            str[o].ch=str[j].ch;
            str[j].ch=h;
            y=str[o].cnt;
            str[o].cnt=str[j].cnt;
            str[j].cnt=y;
        }
    }
    for(int j=0;j<m;j++)
    {
        cout<<str[j].ch<<endl;
    }
    return 0;
}

相关文章推荐

HDU 3038 How many answer are wrong (并查集)

题目意思大概是这样的  给你一个n和m分别代表在1-n这些区间内给你m组数字  每组有三个值  分表代表从 L 到 R 的和为value  问你互相矛盾的组合有多少个、 并查集经典问题  刚...
  • Tdyh_NY
  • Tdyh_NY
  • 2017年07月19日 10:59
  • 109

sum it up(wrong answer)

#include #include #include #include using namespace std; #define maxn 1005 #define inf 0x3f3f3f3f in...

一道题Wrong Answer之后该何去何从?

敲代码手不稳是个大毛病,往往会让一份能AC的代码变成99.995%正确,失之毫厘谬以千里,最近十场个人赛很少有能一次AC的经历,仔细想想触发根本逻辑上的错误,大概都是跪在这些细节上: 1.输出格式,...

POJ 1002 用map容器写的,自己运行对了,提交确实 wrong answer,怎么回事

#include using namespace std;#include //#include //#include #include char AlphaToInteger(char ch);vo...

ACM 中wrong answer(WA)的一种处理办法 UVA10474 where is the marble

ACM 中wrong answer(WA)的一种处理办法 UVA10474 where is the marble

2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 J Wrong Answer 最大独立集

题意: 一个最大为2000*2000的矩阵,有h个横着的单词,v个竖着单词,横着的可能与竖着的有交叉,交叉的字符只能选其一放在格子内,问怎样选择才能使矩阵内单词的数量最多,输出最多有多少个。(注意同一...
  • FTQOOO
  • FTQOOO
  • 2016年09月11日 21:43
  • 985

请教!!!POJ: 1007一直wrong answer,换一种写法就AC,其实是一样的。。

代码:package Main;import java.util.ArrayList; import java.util.Collections; import java.util.Comparato...
  • Chuan73
  • Chuan73
  • 2017年05月12日 16:35
  • 93

Struts登陆出了问题,求大神指点!

初学Struts2遇到这个问题,以前也出过不知道怎么哪里的原因
  • loudNam
  • loudNam
  • 2016年07月27日 21:10
  • 93

求大神解释 #define问题

#define DEFINE_BASECALSS class Call{ public: virtual RT call(TPARAM) = 0; virtual RT call(TPARAM) co...

java 简单版五子棋 递归算法 但是有点小问题 求大神帮助一下

判断是否五子连在一起的算法checkwin是根据每一个棋子的位置,判断该棋子的纵向和横向以及两个斜向上是否有相同颜色的棋子 算法是可以模拟五子棋的运行的 但是如果假设 在一个方向上有三个黑子 隔了一个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:为神马北大那个DNA是wrong answer 呢,哪里有问题求大神讲解啊
举报原因:
原因补充:

(最多只允许输入30个字)