#include <iostream>
#include <string>

using namespace std;

#define numString 100
#define lenString 50

typedef struct
{
	char *p;
	int key;
}strDNA;

int getKey(char p[],int n)   //得到mesure值
{
	int j,key = 0;
	char *temp;
	for( int i = 0; i < n-1;p++, i ++)
    {
		for (temp = p + 1,j = i +1;j < n;temp ++,j++)
		{
			if( *p > *temp)
			{
				key ++;
			}
		}
	}
	return key;
}

void bubblesort(strDNA p[],int n)  //稳定排序方法，冒泡排序
{
	int i,j,tag;
	strDNA temp;
	for( i=0,tag=1; tag ==1 && i < n-1; i++)
	{
		tag = 0;
		for (j = 0; j < n-i-1; j ++)
		{
			if(p[j].key > p[j+1].key)
			{
				temp = p[j];
				p[j] = p[j+1];
				p[j+1] = temp;
				tag = 1;
			}
		}
	}
}

     

int main ()
{
	int m,n,i=0;
 	cin>>n>>m;
 	strDNA dna[numString];
	string temp;
	for (i = 0; i < n;i++)
	{
		dna[i].p = new char;
        cin>>temp;
		strcpy(dna[i].p,temp.c_str ());
		
	}
	for ( i = 0; i < m; i ++)
	{
		dna[i].key = getKey(dna[i].p,n);
	}
  
	bubblesort(dna,m);
	cout<<endl;

	for( i = 0; i < m ; i ++ )
	{
		cout<<dna[i].p<<endl;
		
	}
    return 0;
}

• Re:总是Runtime error,我用了很多指针，但是我在VC6里运行得很好，结果完全正确，算法我保证是对的，但是总是不能accepted. (1351) frkstyc 2005-11-03 14:21:19
  • Re:总是Runtime error,我用了很多指针，但是我在VC6里运行得很好，结果完全正确，算法我保证是对的，但是总是不能accepted. (396) Jeff_Zhang 2005-11-03 15:25:29
    • C++学得不够好的说... (353) number 2005-11-03 15:30:16
    • dna[i].p = NULL (353) waterine 2005-12-12 12:51:02
• Re:总是Runtime error,我用了很多指针，但是我在VC6里运行得很好，结果完全正确，算法我保证是对的，但是总是不能accepted. (1294) pyf1230 2005-11-09 22:49:52
• Re:总是Runtime error,我用了很多指针，但是我在VC6里运行得很好，结果完全正确，算法我保证是对的，但是总是不能accepted. (132) pyf1230 2005-11-09 22:50:51