zoj 1201
来源:互联网 发布:陈程编程 编辑:程序博客网 时间:2024/06/08 13:22
求出数组中每个数的左边比自己大的数的个数。得到一个数组 inversions ,输入‘P'时求inversions ,输入'I"时求出原数列
因为数组是从1到n的,从1开始,每次判断 其pos=number[i]之前有几个不为空,那么pos++;
#include <stdio.h>
#include <string.h>
int number[100],ans[100];
int N;
void getinver()
{
memset(ans,0,sizeof(ans));
for(int i=0;i<N;i++)
{
for(int j=0;j<i;j++)
if(number[i]<number[j])
ans[number[i]]+=1;
}
printf("%d",ans[1]);
for(int i=2;i<=N;i++)
printf(" %d",ans[i]);
printf("\n");
}
void getnumber()
{
memset(ans,0,sizeof(ans));
for(int i=0;i<N;i++)
{
int pos=number[i];
for(int j=0;j<=pos;j++)
{
if(ans[j]!=0)
pos++;
}
ans[pos]=i+1;
}
printf("%d",ans[0]);
for(int i=1;i<N;i++)
printf(" %d",ans[i]);
printf("\n");
}
int main()
{
//freopen("a.in","r",stdin);
while(scanf("%d",&N)!=EOF&&N)
{
getchar();
char c;
scanf("%c",&c);
for(int i=0;i<N;i++)
scanf("%d",&number[i]);
if(c=='P')
getinver();
if(c=='I')
getnumber();
}
return 0;
}
- ZOJ 1201
- zoj 1201
- zoj 1201
- ZOJ-1201
- zoj 1201
- zoj 1201 Inversion
- zoj 1201 Inversion
- zoj 1201 Inversion
- ZOJ 1201 Inversion
- ZOJ 1201 Inversion
- zoj 1201 Inversion
- ZOJ 1201 Inversion
- ZOJ 1201 Inversion
- ZOJ 1201 Inversion
- zoj 1201 Inversion
- zoj 1201 Inversion
- zoj 1201 inversion
- zoj 1201 Inversion 水题~
- 嵌入式 详解制作根文件系统以及文件系统中init以及其他文件详解
- poj2446--Chessboard(二分匹配)
- C/C++_lesson1~7_总结
- the compact org-mode guide 第六章
- http无状态
- zoj 1201
- 股市基础知识、买盘、卖盘、成交量
- 让QWebView支持下载文件
- 用Unicode迎接未来
- wpf StringFormat
- 快速排序
- 基本排序系列之基数排序
- eclipse 使用JPA Tools 根据数据库表自动生成实体类
- 二分