为神马北大那个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;
}

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

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

第78篇一对多之稳定性研究(三)及array_walk及array_values

关键词:一对多稳定性研究, array_walk,array_values 一、一对多稳定性研究 1.1 测试平台--本地服务器运行平台 老师端:带老师名字 https://localhost...
  • SanBaDao
  • SanBaDao
  • 2017年03月20日 13:59
  • 585

DNA排序_北大ACM1007

对象排序
  • kakingka
  • kakingka
  • 2015年04月07日 13:26
  • 791

poj1001在测试他给的数据结果一模一样,但总是wrong answer

poj1001在测试他给的数据结果一模一样,但总是wrong answer,怎么破
  • qq_36477513
  • qq_36477513
  • 2017年12月03日 21:52
  • 31

POJ2533(Longest Ordered Subsequence 最长公共子序列 DP或单调队列+二分)

Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 34454...
  • u013021513
  • u013021513
  • 2014年11月16日 20:20
  • 756

ZOJ 1076 Gene Assembly (贪心求区间不相交问题)

Statement of the Problem With the large amount of genomic DNA sequence data being made available, i...
  • sunny1996
  • sunny1996
  • 2015年03月22日 21:17
  • 313

zoj3191 Strange Clock(水题,但为何是wrong answer???)

Strange Clock Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %lld & %llu...
  • acm_1361677193
  • acm_1361677193
  • 2015年07月27日 21:32
  • 125

由变量类型应用不严谨导致wrong answer

先看下题目: 问题描述   给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同...
  • TCM_7
  • TCM_7
  • 2015年09月28日 20:51
  • 56

ACM入门题目(北大ACM教材)

这个是自己经过一段时间A的题目,非抄书!然后也自己做了一个工程把它管理起来。 ACM.h   这个头文件主要是一些头文件映如以及一些ACM函数的定义 #include #include #inclu...
  • qq_22125259
  • qq_22125259
  • 2015年10月17日 23:17
  • 1010

数学建模有关DNA序列k-mer index的问题

原问题是这样的: 给定一个DNA序列,这个系列只含有4个字母ATCG,如 S =“CTGTACTGTAT”。给定一个整数值k,从S的第一个位置开始,取一连续k个字母的短串,称之为k-mer(如k= ...
  • liyayu123
  • liyayu123
  • 2015年05月17日 16:02
  • 1723
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:为神马北大那个DNA是wrong answer 呢,哪里有问题求大神讲解啊
举报原因:
原因补充:

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