ccf题目（推荐系统）

#include<iostream>
#include<vector>
#include<malloc.h>
#define MAXtype 60
#define MAXopt 100000
using namespace std;

int m,n;
vector<pair<int,int>> v[MAXtype];
int* op[MAXopt];
void sort(int type){
	for(int i=0;i<v[type].size()-1;++i){
		for(int j=0;j<v[type].size()-i-1;++j){
			if(v[type][j].second<v[type][j+1].second){
				swap(v[type][j],v[type][j+1]);
			}
		}
	}
}
void insert(int type,int commodity,int score){
	v[type].push_back(make_pair(commodity,score));
	sort(type);
}
void del(int type,int commodity){
	vector<pair<int,int>> temp;
	for(int i=0;i<v[type].size();++i){
		if(v[type][i].first!=commodity){
			temp.push_back(make_pair(v[type][i].first,v[type][i].second));
		}
	}
	v[type]=temp;
	sort(type);
}
void option(int snum,int* list,int num){
	int count=0;
	for(int i=0;i<num;++i){
		for(int j=0;j<list[i];++j){
			if(j>v[i].size()||count++>=snum){
				printf("-1 ");
				continue;
			}
			printf("%d ",v[i][j].first);
		}
		printf("\n");
	}
}
void scan_op(int opnum){
	for(int i=0;i<opnum;++i){
		if(op[i][0]==1){
			insert(op[i][1],op[i][2],op[i][3]);
		}
		else if(op[i][0]==2){
			del(op[i][1],op[i][2]);
		}
		else if(op[i][0]==3){
			option(op[i][1],(*(op+i)+2),m);
		}
	}
}
int main(){
	cin>>m>>n;
	for(int i=0;i<n;++i){
		int first,second;
		cin>>first>>second;
		for(int j=0;j<m;++j){
			v[j].push_back(make_pair(first,second));
		}
	}
	int opnum;
	cin>>opnum;
	int num_k=m+2;
	for(int i=0;i<opnum;++i){
		int opt,up;
		cin>>opt;
		if(opt==3)
			up=num_k;
		else if(opt==2)
			up=3;
		else if(opt==1)
			up=4;
		op[i]=(int*)malloc(sizeof(int)*up);
		op[i][0]=opt;
		for(int j=1;j<up;++j)
			cin>>op[i][j];
	}
	scan_op(opnum);
	return 0;
}

思路：用一个vector<pair<int,int>>数组存储所有商品，数组下标表示商品类型，v[0][1].first表示0类型商品编号为first的商品，v[0][1].second表示0类型商品编号为second商品的评分。每进行一次插入删除操作就进行一次sort()排序把评分由高到低的排序，查询的时候直接先选评分最大的，这里用冒泡排序。把操作数存在一个op的二维数组里面，当输入操作数之后对数组进行扫描。