C++文件读写生成OJ测试数据

/*108.最长不降子序列 (15分)
C时间限制：1 毫秒 |  C内存限制：3000 Kb
题目内容：
所谓子序列，就是在原序列里删掉若干个元素后剩下的序列，
以字符串"abcdefg"为例子，去掉bde得到子序列"acfg"现在的问题是，
给你一个数字序列，你要求出它最长的单调不降子序列。
输入描述
多组测试数据，每组测试数据第一行是n(1<=n<=10000)，表示n个数据，
下一行是n个比10^9小的正整数

输出描述
对于每组测试数据输出一行，每行内容是最长的单调不降子序列
的长度

输入样例
5
1 2 4 8 16
5
1 10 4 9 7
9
0 0 0 1 1 1 5 5 5

输出样例
5
3
9

hint:
先另创一个数组dp，如果序列以dp[i]结尾,其最长不降子序列的长度为dp[i] 

15 63 22 23
首先给每个dp赋1表示本身成一个序列
从第二个数(63)开始,遍历它前面的数,如果有小于等于它的就更新其dp,dp[1]=max(dp[0]+1,dp[1]:1)=2;
i=2时,遍历22前面的数,发现15<22,dp[2]=max(dp[0]+1,dp[2])=2;
i=3时,遍历23前面的数,发现15<21,dp[3]=max(dp[0]+1,dp[3])=2,发现21<22,dp[3]=max(dp[2]+1,dp[3]:2)=3,
最终得出最长不降子序列的长度为3 

*/
#include<iostream>
#include<fstream>
#include<stdio.h>
#include<cstdlib>
#include<ctime>
#define N 10005
using namespace std;
/********************************************************/
fstream f1;
void open_file_read(string fname){
	f1.open(fname.c_str(), ios::in);//以读的方式打开 
	if (!f1) {//文件不存在 
		cout << "读取文件"+fname+"失败！" << endl;
	}	
}
void open_file_write(string fname){
	f1.open(fname.c_str(), ios::in);//以读的方式打开 
	if (!f1) {//文件不存在 
		f1.close();
		f1.open(fname.c_str(), ios::out);//则创建它
		if (!f1)cout << "创建失败" << endl;
	}else {//存在 
		f1.close();
		f1.open(fname.c_str(), ios::out | ios::trunc);//将文件清空再打开 
	}
	cout<<"打开文件"+fname<<endl;	
}
/********************************************************/
int a[N],dp[N];
int n,len;
int ans[N];
int ansId = 0;
/********************************************************/
void solve(){
    for(int i=1;i<n;i++){
        for(int j=0;j<i;j++){
            if(a[j]<=a[i]){//这里要加等号，因为是不降             
                dp[i]=max(dp[j]+1,dp[i]);
            }
        }
        len=max(len,dp[i]);
    }
}
/********************************************************/
void write_test(fstream &fout){
	int t = rand()%9+2;//[2,10]
	while(t--){	
		int n = rand()%10000+1;
		fout<<n<<endl;
		for(int i=0;i<n;i++)
			fout<<rand()%(int)(1e9)<<" ";
		fout<<endl;
	}
}
void read_test(fstream &fin){
	ansId = 0;
	while(fin>>n){
		//cout<<"n:"<<n<<endl; 
		len = 1;
		for(int i=0;i<n;i++){
	        fin>>a[i];
	        dp[i]=1;
	    }
		solve();
		ans[ansId++]=len;	
	}
}
void write_ans(fstream &fout){
	for(int i=0;i<ansId;i++){
		fout<<ans[i]<<endl;
	}	
}
/********************************************************/
int main(){
	unsigned seed = (unsigned)time(NULL);
	srand(seed); 
	char file_name[50];
	 
	for(int i=2;i<=5;i++){
		sprintf(file_name,"test%d.txt",i);		
		open_file_write(file_name);	
			write_test(f1);
		f1.close();
	} 
	
	for(int i=1;i<=5;i++){
		sprintf(file_name,"test%d.txt",i);		
		open_file_read(file_name);	
			read_test(f1);
		f1.close();
		
		sprintf(file_name,"ans%d.txt",i);		
		open_file_write(file_name);	
			write_ans(f1);
		f1.close();
	} 
}