zcmu 1716: 棒棒糖

编程基础 • 2024-12-16 11:06 • 阅读 32

1716: 棒棒糖

Time Limit: 1 Sec Memory Limit: 128 MB

Description

有一天，zhizhang骚年去买棒棒糖，他买了n个棒棒糖，每个棒棒糖都有ai的甜度。现在骚年开始吃每根棒棒糖，如果骚年先吃棒棒糖的甜度小于接下来吃的棒棒糖的甜度，那么他就会汪汪叫一声。所以，你就想调戏他，你就想找出一个顺序使他叫的次数最多。

Input

多组测试数据

第一行输入一个n（1<=n<=1000）

输入n个数ai（1<=ai<=1000）

Output

输出最大叫的次数。

Sample Input

5
20 30 10 50 40
4
200 100 100 200
Sample Output

4
2
HINT

Source
【分析】
就是从小到大开始遍历，当a[i]==a[i+1]时，就在a数组的末尾插入a[i]，直到遍历完a数组。

【代码】

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include<bits/stdc++.h> using namespace std; int main() { 
    int n; while(scanf("%d",&n)!=EOF) { 
    int a[3009]={ 
   0}; int i,j,k,x,y,z; for(i=0;i<n;i++) { 
    scanf("%d",&a[i]); } sort(a,a+n); for(i=0,j=n,z=0;i<j-1;i++) { 
    if(a[i]<a[i+1]) { 
    z++; } else if(a[i]==a[i+1])//条件满足时，在a数组末尾插入a[i]，同时a数组的长度加1 { 
    a[j]=a[i];j++; } if(j>3*n)//防止跌入死循环 break; } printf("%d\n",z); } return 0; }

今天的文章 zcmu 1716: 棒棒糖分享到此就结束了，感谢您的阅读。

zcmu 1716: 棒棒糖

相关推荐