C - 上车(简单题)
来源:互联网 发布:mysql 修改参数 编辑:程序博客网 时间:2024/05/02 04:20
1、http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38706#problem/C
2、
C - 上车
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
有N个人排成一队按顺序上车,座位在前排并且排在队伍前面的人上车后会对座位在后面并且排他在后面的人造成阻碍。现给出每个人坐在第几排,假设这辆车有100排,每一排有100个座位。定义每个人的上车困难度为比这个人先上车并且座位在其前排的人数。问N个人的上车困难度之和。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示人数,接下来一行输入N个不超过100的正整数,输入的第i个数Ai表示第i个上车的人的座位是第Ai排。
Output
每组数据对应一行输出,即N个人上车的困难度之和。
Sample Input
331 2 333 2 131 2 2
Sample Output
302
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int t,n,sum; scanf("%d",&t); int a[110]; while(t--) { scanf("%d",&n); sum=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); int count=0; for(int j=1;j<i;j++) { if(a[j]<a[i]) count++; } sum+=count; } printf("%d\n",sum); } return 0;}
0 0
- C - 上车(简单题)
- 上车
- 基础动态规划题 火车站(上车下车)——递推
- ACM基础题——上车人数
- SCU 1118-上车人数(递推)
- 别问为什么了 快上车 !!(axure 8.1注册码)
- 第一次上车
- 排队上车
- 初次上车
- 上车人数
- 【上车人数】
- 上车人数
- 上车准备
- 上车人数
- 过上车
- 上车问题
- Python爬虫系列(三)多线程爬取斗图网站(皮皮虾,我们上车)
- Python爬虫(一)别说话快上车:改写第一个爬虫程序
- java基础(四)-----单例设计模式(一)
- 黑马程序员------------------io流总结
- 归并排序(求逆序数对)
- 软件需求说明书
- LeetCode Substring with Concatenation of All Words
- C - 上车(简单题)
- 找出求和为0的三个数 3sum
- JSP页面应该放在和WEB-INF同级目录下还是WEB-INF下面
- 数字游戏
- 在Matlab中调用OpenCV函数
- jsp倒计时 页面跳转
- 基于JAVA技术的搜索引擎的研究与实现
- ADC驱动在FL2440的开发
- 如何将位图格式图片文件(.bmp)生成geotiff格式图片?