shanshu.cpp

删数问题 王晓东主编电子工业出版社出版的《算法分析与设计》习题

#include <iostream>
#include <fstream>//文件读取
using namespace std;
int main( ) 
{ 
	int i,j,k;
	int S,n=0;              //n存储文件中第一行字符串的个数
	char ch;

	//从文件读出数据
	ifstream input("input.txt");        //输入文件
	if(!input)
	{
		cout<<"打开文件失败!\n";
		return 1;
	}

	input.get(ch);
	while(ch!='\n')
	{
	  cout<<ch;
	  n++;
	  input.get(ch);
	}
	cout<<"  "<<n;
	input.seekg(ios::beg);  //重新定位至文件首部
	char *p=new char[n];    //n现在＝字符数
	for(i=0;i<=n;i++)
	{
		input.get(ch);
		if(ch!='\n')
		{
			p[i]=ch;
			if(p[i]==' ')  //忽略' ',即去掉空格
			i--;
		}
	}

	//input.get(chS);
	S=input.get()-'0';    //读取第二行，char转换成int 需要减去一个 '0',或者 -48（ascii编码里面的东西）
	cout << "\nS=" << S << "\n";

	input.close();
	//处理过程：
	for ( i = 0; i < S; i++ ) 
	{ 
		for ( j = 0; j < n - 1; j++ ) 
			if ( p[ j ] > p[ j + 1 ] ) 
			{ 
				for ( k = j; k < n - 1; k++ ) //每一次删除升序中最大的数,后面的往前移,将其覆盖
				p[ k ] = p[ k + 1 ]; 
				break; 
			} 
			n--;
		}
	//输出到文件   
	ofstream output("output.txt");
		if(!output){
				cout<<"创建文件失败!\n";
			return 1;
			}
		cout << "\nn=" << n << "\n";
		cout <<"output.txt:";
		for(i=0;i<n;i++)
		{
		output<<p[i];
		cout << p[i];
		}
		delete []p;
		output.close();
		cout << "\n";
		return 0; 
}