zzulioj 1832: 貪吃的松鼠 （字元串排序）

1832: 貪吃的松鼠

Time Limit: 3 Sec   Memory Limit: 2 MB

Submit: 39   Solved: 5

Submit Status Web Board

Description

冬天到了，n隻松鼠決定一起采集一波堅果過冬，可是在松鼠老大清點的時候,發現少了一些食物，于是召開松鼠大會，知道是有一隻小松鼠偷吃了一部分食物！可是他們隻知道每一個松鼠運了m個，但是某一個隻松鼠運了k個，請找出這個松鼠！(本題時限3s  限制記憶體2M)

Input

輸入有多組資料，每組第一行包含三個數n，m，k（n<=100000,1<m<=9,k<m）。

然後輸入m*(n-1)+k個數，第i個數表示運送第i個堅果的松鼠編号，編号範圍在2^30以内

Output

輸出這個松鼠的編号

Sample Input

3 3 21 2 1 2 1 2 3 3

Sample Output

3 //看了隊友部落格才知道是位運算，位運算就是屌，先将他們每個數都轉換成二進制，然後将對應位的0或1求和再取餘，如果能整除m，則繼續，否則将對應位的二進制轉換成10進制。（機智的位運算轉換。。）

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
using namespace std;
int a[55];
int main()
{
	int n,m,k;
	int i,j;
	ll x;
	while(scanf("%d%d%d",&n,&m,&k)!=EOF)
	{
		memset(a,0,sizeof(a));
		for(i=0;i<m*(n-1)+k;i++)
		{
			scanf("%lld",&x);
			for(j=0;j<31;j++)
			{
				a[j]+=x%2;
				x/=2;
			}
		}
		ll ans=0;
		for(i=0;i<31;i++)
		{
			if(a[i]%m!=0)
				ans+=1<<i;
		}
		printf("%lld\n",ans);
	}
	return 0;
}
           

//寫了一下午，還是沒寫出來，一直MTL。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 1000010
using namespace std;
char c[11];
struct zz
{
	char s[15];
	bool friend operator<(zz a,zz b)
	{
		return strcmp(a.s,b.s)>0;
	}		
}q[N];
int main()
{
	int n,m,k;
	int i,j,l;
	while(scanf("%d%d%d",&n,&m,&k)!=EOF)
	{
		getchar();
		memset(c,'\0',sizeof(c));
		l=m*(n-1)+k;
		for(i=0;i<l;i++)
			scanf("%s",q[i].s);
		sort(q,q+l);
		int flag=0;
		int cnt=1;
		for(i=0;i<l-1;i++)
		{
			if(strcmp(q[i].s,q[i+1].s)==0)
				cnt++;
			else
			{
				if(cnt==m)
					cnt=1;
				else
				{
					flag=1;
					strcpy(c,q[i].s);
					break;
				}
			}
			if(flag)
				break;
		}
		printf("%s\n",c);
	}
	return 0;
}
           

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
#define N 151000
using namespace std;
struct zz
{
	ll s;
	bool friend operator<(zz a,zz b)
	{
		return a.s>b.s;
	}		
}q[N];
int main()
{
	int n,m,k;
	int i,j,l;
	while(scanf("%d%d%d",&n,&m,&k)!=EOF)
	{
		l=m*(n-1)+k;
		for(i=0;i<l;i++)
			scanf("%lld",&q[i].s);
		sort(q,q+l);
		int flag=0;
		int cnt=1;
		ll kk;
		for(i=0;i<l-1;i++)
		{
			if(q[i].s==q[i+1].s)
				cnt++;
			else
			{
				if(cnt==m)
					cnt=1;
				else
				{
					flag=1;
					kk=q[i].s;
					break;
				}
			}
			if(flag)
				break;
		}
		printf("%lld\n",kk);
	}
	return 0;
}