Loading

今天突发奇想,写了个很扯的A+B问题的程序~

2011年10月08日 02:18

看这个程序,main函数里面是空的~

#include <fstream>
using namespace std;
ifstream fin("aplusb.in");
ofstream fout("aplusb.out");
class QQ
{
public:
	double a;
	double b;
	QQ()
	{
		fin>>a>>b;
		fout<<a+b<<endl;
	}	
}A;

int main()
{
	return 0;
}

评论(2) 阅读(1265)

字符串快速排序 按字典序進行排序

2011年9月19日 02:46

各種OI測評系統中經常出現對字符串進行排序的題,以前我不太會字符串快排,結果都是用字典樹的遍歷進行的,現在終於會用qsort函數了,再次分享:

 

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
int cmp(const void *a, const void *b) {
	return strcmp((*(string*)a).data(),(*(string*)b).data());
}
string s[103];
int n;
int main() 
{
	freopen("letter.in", "r", stdin);
	freopen("letter.out", "w", stdout);
	cin >> n;
	for(int i=0; i<=n; i++)
		getline(cin, s[i]);
	qsort(s+1, n+1, sizeof(string), cmp);
	for(int i=2; i<=n+1; i++)
		printf("%s\n", s[i].c_str());
	return 0;
}

Tags: c++ 快速排序
评论(5) 阅读(1651)