#include <map>
#include <vector>
#include <utility>
#include "std.h"
#include "patterns.h"

class Knn
{
private:
	Patterns patterns;
	Pattern sample;
	map<double,int> distMap;
	int k;

private:
	void init();
	void calDist();
	void saveKPatterns();
	int calCluster();

public:
	void run();
};