2012-12-1多校联考题最爱

最新推荐文章于 2024-09-05 11:29:42 发布

gubojun

最新推荐文章于 2024-09-05 11:29:42 发布

阅读量497

点赞数

本文链接：https://blog.csdn.net/gubojun123/article/details/8257977

版权

最爱

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 6 Accepted Submission(s) : 5

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

wenge有个喜好，最爱吃草鱼。但天天就知道吃可不行啊，下面问题就来了。话说，能解出这题，wenge就能吃上美味的鲜鱼。于是，wenge希望你能写个程序帮助他。
给你n(10<=n<=100)条草鱼的重量，每条草鱼的重量为a(1<=a<=20,a为整数)。请你找出从重到轻排后，第五重的草鱼有多少条？（若两条草鱼的重量相同，则他们排相同的序号）。

Sample Input

10
9 4 9 6 7 1 2 4 4 8

Sample Output

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b){
	return -*(int *)a+*(int *)b;
}
int main(){
	int n;
	int w[101];
	int i;
	int count1,count2;
	while(~scanf("%d",&n)){
		for(i=0;i<n;i++){
			scanf("%d",&w[i]);
		}
		qsort(w,n,sizeof(w[0]),cmp);
		i=0;
		count1=count2=1;
		while(i<100){
			if(w[i]!=w[i+1])count1++;
			if(count1==5&&w[i]==w[i+1])
			count2++;
			if(count1==6)break;
			i++;
		}
		printf("%d\n",count2);
	}
}