美丽的油画 codeforces 651B
来源:互联网 发布:阿里云100gb空间多少钱 编辑:程序博客网 时间:2024/03/29 22:59
Description从很久很久以前,那里有一个画展,画展有n幅画,第i幅画有一个美丽指数ai。我们知道的是,一个当游览者从一张画到一张美丽指数更高的画的时候,会变得开心。画将会一列的排放,我们可以随意安排画的顺序。那么如果游览者以从头到尾的顺序游览的画,总共最多可以变开心多少次呢。换而言之,我们需要将美丽指数重新排列,使得有最多的i (1?≤?i?≤?n?-?1), 符合 ai?+?1?>?ai. 输出符合条件的i的数目。 Input第一行输入一个整数n (1?≤?n?≤?1000) -- 画的数目第二行输入一串整数序列 a1,?a2,?...,?an (1?≤?ai?≤?1000) -- ai 表示第i张画的美丽指数。 Output输出一个整数 - 排序后,使得满足ai?+?1?>?ai 的i最多的数目Sample Input520 30 10 50 40 4200 100 100 200 <span style="white-space:pre"></span>Sample Output42Hint在第一个样例中,排序后的序列是:10,20,30,40,50在第二个样例中,排序后的序列是:100,200,100,200
#include <stdio.h>#include <stdlib.h>int sort(const void* a,const void* b){ return *(int*)a-*(int*)b;}int main(){ int n; int array[1000]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++) scanf("%d",&array[i]); qsort(array,n,sizeof(int),sort); int now; int count=0; for(int j=0;j<=n-1;j++){ if(array[j]!=0){ now=array[j]; array[j]=0; for(int k=j+1;k<=n-1;k++) if(array[k]!=0&&array[k]>now){ count++; now=array[k]; array[k]=0; } } } printf("%d\n\n",count); } return 0;}
1 0
- 美丽的油画 codeforces 651B
- 被诅咒的油画
- 油画
- 一幅诡异的油画
- 万分简单的油画效果
- Codeforces 558B Amr and The Large Array 数组美丽值
- codeforces 651B beautiful_Painting
- CodeForces 651B
- 今天的这里的油画最多openeim
- 油画的发展过程经历了几个时期?
- 数字油画的起源与绘制过程
- 数字油画的起源与绘制过程
- 数字油画的起源与绘制过程
- 数字油画批发商的亲情“画”语
- Codeforces#171的B题
- Codeforces 651B Beautiful Paintings(不可思议的暴力)
- codeforces--651B Beautiful Paintings
- codeforces 651B Beautiful Paintings
- java中判断一个字符串是否“都为数字”和“是否包含数字”和“截取数字”
- Unique Binary Search Trees II
- HTML和CSS你可能不知道的技巧
- DHCP, Dynamic Host Configuration Protocol
- 字符串的大小写全排列
- 美丽的油画 codeforces 651B
- 387. First Unique Character in a String
- 解决yoeman yo命令的权限问题 Error: EACCES, permission denied
- java中的String类常量池
- 第二代增强cmod
- 数据结构上机测试2-1:单链表操作A
- 不用iframe实现在一个页面内加载另一个页面
- css3实现文本指定行数,超出部分省略号代替
- 数组两端取数