题目一:
统计同成绩学生个数
代码:
#define _CRT_SECURE_NO_DEPRECATE
/*
统计同成绩学生人数
成绩分数为0到100之间的一个整数
*/
#include<stdio.h>
int main()
{
int n;
int x, target;
int grade[101] = { 0 };
while (scanf("%d", &n) != EOF)
{
if (n == 0)
break;
for (int i = 0; i < n; i++)
{
scanf("%d", &x);
grade[x] ++;
}
scanf("%d", &target);
printf("%d\n", grade[target]);
}
return 0;
}
题目二:
Sort:
要输出前m大的数,只需将其降序排序,然后输出前m个数即可。但这里复杂度会超。
利用一个数组来统计数字是否出现过
[-500000,500000]区间被映射到数组下标的[0,1000000]区间
代码:
define _CRT_SECURE_NO_DEPRECATE
/*
Sort
数据量比较大为:1000000,数据区间为[-500000,500000]
*/
#include<stdio.h>
#define OFFSET 500000
int buf[1000001];
int main()
{
int n, m;
while (scanf("%d%d", &n, &m) != EOF)
{
for (int i = -500000; i <= 500000; i++)
{
buf[i + OFFSET] = 0;
}
for (int i = 0; i < n; i++)
{
int x;
scanf("%d", &x);
buf[x + OFFSET] =1;//出现过标志为1
}
for (int i = 500000; i >= -500000; i--)
{
if (buf[i + OFFSET]==1)
{
printf("%d", i);
m--;
if (m != 0)
printf(" ");
else
{
printf("\n");//m个数字输出完毕,跳出循环
break;
}
}
}
}
return 0;
}
题目三:
谁是你潜在的朋友
代码:
#define _CRT_SECURE_NO_DEPRECATE
/*
谁是你潜在的朋友
*/
#include<stdio.h>
int Hash[200];//下标对应的是图书编号,数组对应的是选择该书的人数
int num[200];//下标对应的是学生编号,数组对应的是选择的书的编号
int main()
{
int N, M;
while (scanf("%d%d", &N, &M) != EOF)
{
//每一个案例都要初始化一次
for (int i = 0; i < 200; i++)
{
Hash[i] = 0;
}
for (int i = 0; i < N; i++)
{
scanf("%d", &num[i]);
Hash[num[i]]++;
}
for (int i = 0; i < N; i++)
{
if (Hash[num[i]] <= 1)
printf("beiju\n");
else
printf("%d\n", Hash[num[i]] - 1);
}
printf("--------------------");
}
return 0;
}
题目四:
剩下的树
题目:
有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。
现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。
可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
输入:
两个整数L(1<=L<=10000)和M(1<=M<=100)。
接下来有M组整数,每组有一对数字。
输出:
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。
样例输入:
500 3
100 200
150 300
470 471
样例输出:
298
代码:
#include<stdio.h>
#include<string.h>
int tree[10002];
int main()
{
int L,M;
while(scanf("%d%d",&L,&M)!=EOF)
{
//将所有树都初始化
//tree[10001] = {0};
memset(a,0,sizeof(a));
int num1,num2;
for(int i=0;i<M;i++)
{
scanf("%d%d",&num1,&num2);
//对于每个区间,将移走的树置1
for(int j=num1;j<=num2;j++)
{
tree[j] = 1;
}
}
//统计最后结果
int res = 0;
for(int i=0;i<=L;i++)
{
if(tree[i]==0)
res++;
}
printf("%d\n",res);
}
return 0;
}