hdu2148 Score
来源:互联网 发布:木材建筑知乎 编辑:程序博客网 时间:2024/05/19 23:54
#include <stdio.h>
int main()
{
int i,j,T,N,K,num1,num2;
int a[1005],b[1005];
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&N,&K);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N;i++)
b[i]=i;
for(i=0;i<N;i++)
for(j=0;j<N-i-1;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
t=b[j];
b[j]=b[j+1];
b[j+1]=t;
}
}
for(i=0;i<N;i++)
{
if(b[i]==K-1)
{
num1=a[i];
num2=b[i];
break;
}
}
for(i=N-1;i>=0;i--)
{
if(a[i]<=num1) break;
if(b[i]==num2) break;
}
printf("%d\n",N-i-1);
}
int main()
{
int i,j,T,N,K,num1,num2;
int a[1005],b[1005];
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&N,&K);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N;i++)
b[i]=i;
for(i=0;i<N;i++)
for(j=0;j<N-i-1;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
t=b[j];
b[j]=b[j+1];
b[j+1]=t;
}
}
for(i=0;i<N;i++)
{
if(b[i]==K-1)
{
num1=a[i];
num2=b[i];
break;
}
}
for(i=N-1;i>=0;i--)
{
if(a[i]<=num1) break;
if(b[i]==num2) break;
}
printf("%d\n",N-i-1);
}
}
心得:感觉思维有点乱,不过好歹是A了
0 0
- hdu2148 Score
- HDU2148 Score【水题】
- hdu2148 Score(C语言)
- Score
- score
- score
- Score
- Score
- Score
- Score
- Inception Score&Mode Score
- high score
- score someone
- the score
- vba score
- 1324. Score
- diversity score
- Lucene Score
- 小知识点2
- android.content.res.Resources$NotFoundException: String resource ID #0x1
- 公司分析
- 站内信设计(群发)实现
- 多线程 同步 临界区
- hdu2148 Score
- view变化监听器ViewTreeObserver介绍
- Amoeba搞定mysql主从读写分离
- Java程序最容易犯的21种错误实例分析
- centos5.4简单配置LVS-DR
- TCP/IP,http,socket,长连接,短连接
- Java构造和解析Json数据的两种方法详解一
- 同步 异步 概念
- 解析xml