UESTC--1256
来源:互联网 发布:网络关系成瘾 编辑:程序博客网 时间:2024/05/19 16:33
昊昊爱运动
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
昊昊喜欢运动
他
舍友有
问昊昊第
Input
输入两个数
输入
输入一个数
输入
Output
一共
每一行输出一个数 表示昊昊在第
Sample input and output
5 31 2 3 2 231 42 41 5
323
Source
第七届ACM趣味程序设计竞赛第二场(正式赛)
解体思路:前缀和思想,但还是659s过,不知道人家0s是怎么写出来的,希望大神赐教.
<pre name="code" class="cpp">#include<stdio.h>#include<string.h>int pre[2005][105];//表示[1,i]区间里,j出现的次数 int main(){int n,m,x,t,l,r,ans;while(scanf("%d%d",&n,&m)!=EOF){memset(pre,0,sizeof(pre));for(int i=1;i<=n;i++){scanf("%d",&x);pre[i][x]=1;for(int j=1;j<=m;j++)pre[i][j]+=pre[i-1][j];}scanf("%d",&t);for(int i=1;i<=t;i++){ans=0;scanf("%d%d",&l,&r);for(int j=1;j<=m;j++)ans+=(pre[r][j]>pre[l-1][j]);printf("%d\n",ans);}}return 0;}
0 0
- UESTC--1256
- [UESTC 1256]昊昊爱运动
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- iOS内存管理之@property属性详解
- android smooth-line-chart 贝塞尔曲线入门
- java通用日期转换(string 转 date)
- QTabBar关闭按钮图标
- 研究react native 心得
- UESTC--1256
- Python之快速排序算法实现(一)
- 多线程不能不知道的之单线程和多线程的比较
- 查询男生和女生成绩前三
- IOS UserDefaults简介(一)
- linux 开通ftp服务
- 批量修改Magento产品名称
- python中if __name__ == '__main__': 的解析
- PHP开发入门-Apache开启伪静态