华为机试——垃圾短信识别

#include<iostream>
#include<cstring>
#include<string>
#include<map>
using namespace std;
int map_g[100][100];
	int m_find[20];
map<int ,int> my;
int check(int m,int n){
	/*
	A发送短信的接收者中，没有发过短信给A的人数 > L。
	A发送的短信数 - A接收的短信数 > M。
	如果存在X，A发送给X的短信数-A接收到X的短信数 > N。
	L = 20 M = 50 N = 10 
   */
	//m表示m_find下标 n表示边的数目
	int flag=0;
	int out_deg=0;//出度
	int r_deg=0;//入度
	int out_t=0;
	int in_t=0;
	int m_index=my[m_find[m]];//找到映射
	for(int i=1;i<=n;i++){
		if(map_g[m_index][i]>0){
			out_deg++;
			out_t+=map_g[m_index][i];
		}
		if((map_g[m_index][i]-map_g[i][m_index])>10){
			//最后一个条件
			flag=1;
			break;
		}

	}

	for(int i=1;i<=n;i++){
		if(map_g[i][m_index]){
			r_deg++;
			in_t+=map_g[i][m_index];
		}
	}
	int l=(out_deg-r_deg);//没有给A发送的短信人数
	//出度减去入度
	int s=out_t-in_t;//短信数
	if(l>20||s