摘要: 查找练习 hash——出现过的数字Time Limit: 1000MS Memory limit: 65536K题目描述有一个数据字典,里面存有n个数字(n 2 #include 3 #include 4 int s[100005]; 5 int main() 6 { 7 memset(s,0,sizeof(s)); 8 int m,n,a; 9 scanf("%d %d",&n,&m);10 while(n--)11 {12 scanf("%d",&a);13 s[a]=1;14 }15 while(m-... 阅读全文
posted @ 2013-07-15 19:39 狂盗一枝梅 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 排序练习——找出前m大的数字Time Limit: 1000MS Memory limit: 65536K题目描述给定n个数字,找出前m大的数字。输入多组输入,每组输入格式如下。第一行包含两个整数n m。(n0)第二行包含n个正整数。输出输出前m大的数字,若m>n输出ERROR。每组输出占一行。示例输入2 14 34 21 2 898989 23示例输出4898989 23提示 1 #include 2 void qsort(int a[],int l,int r) 3 { 4 int x=a[l],i=l,j=r; 5 if(l>=r)return ; 6 while... 阅读全文
posted @ 2013-07-15 19:00 狂盗一枝梅 阅读(1115) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 int binserch(int a[],int s,int t,int key) 3 { 4 int low=s,high=t,mid; 5 if(skey)13 return binserch(a,low,mid-1,key);14 else return binserch(a,mid+1,high,key);15 }16 return -1;17 }18 int main()19 {20 int m;21 while(~scanf("%d",&m))22 {23... 阅读全文
posted @ 2013-07-15 18:30 狂盗一枝梅 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 某部队队长执行某任务,需要他在代号为A B C D E F六个队员中挑选若干人去侦查一件重要的案子.任务特殊,所以,对人选安排,有如下操作。1,A B中至少去一人。2,A D不能一起去。3,A E F中要去两人。4,B C要么都去,要么都不去5,C D中去一个人。6,如果D不去,那么E也不去。用 1 #include 2 int main() 3 { 4 int a,b,c,d,e,f,sum=0; 5 for(a=0;a=1&&(a+d)=1&&(a+d)<=1&&(((a+e)==2&&f==0)||((a+f)==2& 阅读全文
posted @ 2013-07-15 17:06 狂盗一枝梅 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 srand((unsigned)time(NULL)); 8 int b=rand()%10; 9 printf("%d\n",b);10 Sleep(30);11 system("pause");12 system("cls");13 char f[4][500];14 int i,j,k,s,t;15 for(i=0;i<=2;i++)16 scanf("%s",f[i]);1.. 阅读全文
posted @ 2013-07-15 16:36 狂盗一枝梅 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 while(1) 8 { 9 int a,b,wj=0,jsj=0;10 //游戏规则11 printf("┌───────┐\n");12 printf("│0--石头 │\n");13 printf("│1--剪刀 │\n");14 printf("│2--布 │\n");15 printf("└───────┘\n");16 int i... 阅读全文
posted @ 2013-07-15 16:09 狂盗一枝梅 阅读(508) 评论(0) 推荐(0) 编辑