codeforces 903c整理盒子

这个题我先用的dfs来做的，真是有点复杂。不过还是能做，万物皆可dfs  ->_->

我觉得和油田那个差不多，就是看到底有多少是一个整体。把一个整体算一个。

这个也可以用map，简单得多。

这个题就是让找数字重复的最多次数

比如 1 1  1 2 2，有三个1，两个2，那么就是3

用map可以很简单地做出来

1 dfs

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int vis[5005];
int a[5005],N;
bool cmp(int x,int y){
	return x>y;
}
void dfs(int x,int j){
	for(j=j+1;j<N;j++){//j为下一个数
		if(!vis[j]&&x>a[j]){//找到下一个没有被标记的
			vis[j]=1;//标记它
			dfs(a[j],j);
			break;//找到下一个一定要跳出循环
		}
	}
}
int main()
{
	 int i,count;//用count来代表个数
	 while(scanf("%d",&N)==1){
		 count=0;
		 memset(vis,0,sizeof vis);//把标记数组置为零
		 for(i=0;i<N;i++)
			 cin>>a[i];
		 sort(a,a+N,cmp);//从大到小排序
		 for(i=0;i<N;i++){
			 if(!vis[i]){//找到没有标记的
				 dfs(